美文网首页
两整数之和(不使用+、-)

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

作者: 段段小胖砸 | 来源:发表于2021-06-29 10:39 被阅读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;
        }
    }

相关文章

网友评论

      本文标题:两整数之和(不使用+、-)

      本文链接:https://www.haomeiwen.com/subject/imtcultx.html