两整数之和(不使用+、-)

2021-06-29  本文已影响0人  段段小胖砸
image.png

(力扣371题)
思路:说实话看到这个题没啥思路,最后只能总结,无进位加法使用异或运算计算得出,进位结果使用与运算和移位运算计算得出...然后大家可以打断点试一下。。

  public int getSum(int a, int b) {
        if (b!=0){
            int xor=a^b;
            int and = (a&b)<<1;
            return getSum(xor,and);
        }else{
            return a;
        }
    }
上一篇 下一篇

猜你喜欢

热点阅读