class Solution {
/*
* param a: The first integer
* param b: The second integer
* return: The sum of a and b
*/
public int aplusb(int a, int b) {
// write your code here, try to do it without arithmetic operators.
if(b == 0){
return a;
}
int c = a ^ b;//a,b进行异或运算但是不进位
int d = (a & b) << 1;//a,b进行与运算（一假为假),得出哪里需要进位,通过左移运算进位
return aplusb(c,d);
}
总结：
1、<<(左移运算符)的优先级大于 &（与运算）的优先级
2、此题通过if(b==0)来控制迭代的终止
3、如果异或运算能够不进位，那么异或运算相当于加法！！！，此题正是通过不断的循环使得异或运算能够不进位。
网友评论