leetcode 371. 两整数之和（优质解法）

本文主要是介绍leetcode 371. 两整数之和（优质解法），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

链接：371. 两整数之和

代码：

class Solution {public int getSum(int a, int b) {while(b!=0){int num=a^b;    //无进位值int bit=(a&b)<<1;   //进位a=num;b=bit;}return a;}
}

题解：

        要计算两个数相加并且不能使用 + - 号，一般就要采用位运算来解决该问题。

        ^ 异或被称为无进位相加，我们计算出异或的值再计算出进位的值即可，如 2 + 3，先计算无进位相加得到的值： 0010 ^ 0011= 0001。

        现在来推算一下如何得到 a，b 相加的进位：

a                0        1        0        1

b                0        0        1        1

进位           0        0        0        1

        由上面的推算可以看出，进位 = a & b ,所以 2 + 3 的进位为：0010 & 0011 = 0010，但是进位是加到前一位的，所以实际上此时得到的进位还需要 << 1 得到 0100

        让无进位相加得到的值和进位相加，便得到了结果，但是这里又涉及到了加法，就要用无进位相加得到的值和进位继续做上述的操作，所以这就是一个循环

        循环结束的条件就是进位变为 0 ，当进位变为 0 以后，就代表得到了最终的值

这篇关于leetcode 371. 两整数之和（优质解法）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---