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

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

作者: 段段小胖砸 | 来源:发表于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