LeetCode刷题——两整数之和#371#Medium

两整数之和的思路探讨与源码
    两整数之和的题目如下图，该题属于数学类和位运算类型的题目，主要考察对于位运算方法的使用和题目数学思路的理解。本文的题目作者想到2种方法，分别是位运算方法和数学处理方法，其中位运算方法使用Java进行编写，而调用内置函数方法使用Python进行编写，当然这可能不是最优的解法，还希望各位大佬给出更快的算法。

    本人认为该题目可以位运算方法的思路进行解决，首先判断参数b是否为0，如果不为0则开始循环，将参数a和参数b进行与运算，然后将运算结果左移1位，将参数a和参数b进行与运算后赋值给参数a，将之前左移后的结果赋值给参数b，以此循环，直到最终跳出循环条件并返回参数a即可。那么按照这个思路我们的Java代码如下：

#喷火龙与水箭龟
class Solution {
    public int getSum(int a, int b) {
        while (b != 0) {
            int num = (a & b) << 1;
            a = a ^ b;
            b = num;
        }
        return a;
    }
}

    显然，我们位运算方法的效果还不错，同时还可以使用调用内置函数的方法解决，即直接将参数a和参数b调用系统的内置函数sum()来进行求和，直接得到结果并返回。所以按照这个思路就可以解决，下面是Python代码：

#喷火龙与水箭龟
class Solution:
    def getSum(self, a: int, b: int) -> int:
        res = sum((a,b))
        return res

    从结果来说Java版本位运算方法的效率不错，而Python版本的调用内置函数方法的速度也还可以，但应该是有更多的方法可以进一步提速的，希望朋友们能够多多指教，非常感谢。