LeetCode|371. 两整数之和

题目描述

• 等级: 简单

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

示例1：

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

示例2：

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

思路

对于位运算的考察。

在位运算中，异或操作获取的是两个数的无进位和，异或：相同为0，不同为1。
如，

2^3
  0010
^ 0011
-------
  0001

我们知道，2+3=5，5的二进制是0101。前面已经知道了无进位和，下面获取进位的数：
看a&b

2&b
  0010
& 0011
--------
  0010

发现结果左移1位就是最终结果的进位数：

0010 << 1 = 0100

0100再异或0001：

  0100
^ 0001
-------
  0101

这样循环操作，直到进位数为0。

答案

func getSum(a int, b int) int {
    for b != 0 {
        temp := (a & b) << 1
        a = a ^ b
        b = temp
    }
    return a
}

结果

有疑问加站长微信联系（非本文作者）