题目描述
写一个函数,求两个整数之和,要求在函数体内不得使用 “+”、“-”、“*”、“/” 四则运算符号。
示例:
输入: a = 1, b = 1
输出: 2
提示:
a, b 均可能是负数或 0
结果不会溢出 32 位整数
代码1
class Solution {
public int add(int a, int b) {
return Integer.sum(a, b);
}
}
class Solution {
public int add(int a, int b) {
return a+b;
}
}
代码2
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;
}
}
作者:jyd
链接:https://leetcode-cn.com/problems/bu-yong-jia-jian-cheng-chu-zuo-jia-fa-lcof/solution/mian-shi-ti-65-bu-yong-jia-jian-cheng-chu-zuo-ji-7/
来源:力扣(LeetCode)
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。
代码3 递归
class Solution {
public int add(int a, int b) {
if(b==0) return a;
return add(a^b, (a&b)<<1);
}
}
参考
递归和非递归两种方式解决
剑指offer-不用加减乘除做加法-Java版
十进制的5+7可以分为两步计算 先得到2,然后有一个进位 2+10=12
二进制计算相似
递归的思路
上面的第三步仍然不直接计算结果,而是把进位分开算,重复第一步
把每次计算的结果放到原来的位置重复进行第一步和第二步计算
直到进位结果为0
思路总结
第一步计算num1和num2不计算进位的结果
第二步计算num2和num2的进位结果
将上面的两个结果相加(把这个相加的过程又分解为第一步和第二步…如此循环)
直到某一次计算过程中,进位结果为0,此时,这两个数的异或结果就是我最终的结果