leetcode刷题371 两整数之和 Sum of Two Integers（简单） Python Java

题目大意：

不使用运算符 + 和 - ，计算两整数 ​​​​​​​a 、b ​​​​​​​之和。

示例 1:

输入: a = 1, b = 2
输出: 3

示例 2:

输入: a = -2, b = 3
输出: 1

class Solution(object):
    def getSum(self, a, b):
        """
        :type a: int
        :type b: int
        :rtype: int
        """
        return sum([a,b])

 

以下是Java版本：

题目描述：

不用+和-实现两个数的加和

算法思想：

这里用到了位运算符，^运算符可以获得一位的加和，而进位可以用与运算符获得，然后将异或运算符获得值再和与运算符得到的进位左移一位求异或，直到进位为0，则求得结果即为加和的结果，代码如下：

   public int getSum(int a, int b) {
        while(b!=0){
            int c = a&b;
            a = a^b;
            b = c<<1;
        }
        return a;
    }