不用加减乘除做加法

---

题目描述

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

---

思路

这类题只能靠平时的积累了，反正我一般是想不到，位运算平时用的少。
前提：二进制中每位数字相加就相当于各个位做异或操作（这里没有考虑进位） 例如： 12 + 9 ==> 1100 ^ 1001
计算进位值：相当于各个位数进行与操作后，得到的结果在向左位移一位 例如：12 + 9 ==> （1100 & 1001） << 1

---

具体实现如下图所示

---

具体实现代码如下

public class Solution {
    public int Add(int num1,int num2) {
        while (num2!=0) {
            // 不计算进制的加法操作
            int temp = num1^num2;
            // 计算进制位数
            num2 = (num1&num2)<<1;
            // 重复计算
            num1 = temp;
        }
        return num1;
    }
}

NowCoder（Online Coding, Please Click）