剑指 Offer 65. 不用加减乘除做加法

剑指 Offer 65. 不用加减乘除做加法

题目：
写一个函数，求两个整数之和，要求在函数体内不得使用 “+”、“-”、“*”、“/” 四则运算符号。

示例：
输入: a = 1, b = 1
输出: 2

解题思路：

本题考察对位运算的灵活使用，即使用位运算实现加法。

代码如下：

/**
 * 执行结果：通过
 * 执行用时：0 ms, 在所有 Java 提交中击败了100.00%的用户
 * 内存消耗：35.1 MB, 在所有 Java 提交中击败了69.12%的用户
 * 通过测试用例：51 / 51
 */
class Solution {
    public int add(int a, int b) {
        while(b != 0) {
            int c = (a & b) << 1;
            a ^= b;
            b = c;
        }
        return a;
    }
}