设计一个函数把两个数字相加。不得使用 + 或者其他算术运算符。
示例:
输入: a = 1, b = 1
输出: 2
提示:
a, b 均可能是负数或 0
结果不会溢出 32 位整数
class Solution {
public int add(int a, int b) {
if(b==0) return a;
return add(a^b,(a&b)<<1);
}
}
复制代码
解题思路
小学二年级知识点竖式计算,
1111
1010
我们只需要取对应位存在1的数据!
①都为1,就需要进1位
②互斥,有一位为1.
用下面例子分析。
1111
1010
使用&来判断都为1的,使用 << 1,来进一位。
1010 << 1 得到 10100
这个时候,我们漏了,互斥的那些数据。使用^来计算,互斥的位
得到:101
这个时候,我们又到了下一次循环。
10100
101
典型的一个递归出现,很容易理解。当一个数变成0以后就结束递归。
分析^这个符号的含义,除非两个数都为0,不然这个的结果不可能为0.