剑指 Offer 65. 不用加减乘除做加法
剑指 Offer 65. 不用加减乘除做加法
题目
解题思路
代码
class Solution {
public int add(int a, int b) {
while(b != 0) { // 当进位为 0 时跳出
int c = (a & b) << 1; // c = 进位
a ^= b; // a = 非进位和
b = c; // b = 进位
}
return a;
}
}
turn a;
}
}