Leetcode skimming -- sum of two integers 371 medium

Discussion and source code of the sum of two integers
     The title of the sum of two integers is shown in the figure below , This problem belongs to mathematics and bit operation , It mainly examines the use of bit operation methods and the understanding of mathematical ideas of the topic . The title of this article, the author thought 2 Methods , They are bit operation method and mathematical processing method , Use of median operation method Java Compiling , Calling built-in function methods uses Python Compiling , Of course, this may not be the optimal solution , I also hope you guys can give a faster algorithm .

     I think this problem can be solved with the idea of bit operation , First, judge the parameters b Is it 0, If not for 0 Then start the cycle , The parameter a And parameters b Operation and operation , Then move the operation result to the left 1 position , The parameter a And parameters b Assign values to parameters after and operation a, Assign the result after the previous left shift to the parameter b, In this cycle , Until it finally jumps out of the loop condition and returns the parameter a that will do . Then according to this idea, our Java The code is as follows ：

# Fire breathing dragon and water arrow turtle 
class Solution {
    public int getSum(int a, int b) {
        while (b != 0) {
            int num = (a & b) << 1;
            a = a ^ b;
            b = num;
        }
        return a;
    }
}

     obviously , The effect of our bit operation method is not bad , At the same time, you can also use the method of calling built-in functions to solve , That is, directly set the parameter a And parameters b Call the built-in functions of the system sum() To sum , Get the result directly and return . So according to this idea, we can solve , Here is Python Code ：

# Fire breathing dragon and water arrow turtle 
class Solution:
    def getSum(self, a: int, b: int) -> int:
        res = sum((a,b))
        return res

     As a result Java The efficiency of version bit operation method is good , and Python The speed of calling built-in function methods in version is also ok , But there should be more ways to further speed up , I hope friends can give me more advice , Thank you very much .