Description
Calculate the sum of two integers a and b, but you are not allowed to use the operator + and -.
Example:
Given a = 1 and b = 2, return 3.
问题描述
计算a和b的和,但是不允许使用 + 和 - .
问题分析
以a = 2, b = 3为例
a的二进制表示为10, b的二进制表示为11
最低位不是两个1, 因此没有进位, 因此相加后最低位为a与b的最低位的异或
扩展到所有位, “一轮”(没有考虑进位)后的结果为两个数的异或, 剩下的数为进位左移
解法
class Solution {
public int getSum(int a, int b) {
if (a == 0) return b;
if (b == 0) return a;
while (b != 0) {
//&, 若某位不是两个1, 则该不会产生进位
int carry = a & b;
//不考虑进位, 计算后的结果
a = a ^ b;
//b为不考虑进位剩下的需要加上的数
b = carry << 1;
}
return a;
}
}