不用加减乘除做加法

Posted 2021-02-04 dream-chasinggirl

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

思路分析：要实现两个数的加法，但不能使用四则运算，考虑位运算，举例说明如下：

 5=101 ，7=111  实现5+7的二进制运算如下过程：

（1）首先进行不进位运算，得到101+111=010，这个不进位的相加运算相当于对各位进行异或；

（2）接着进行进位运算得到1010，相当于各位做与操作得到101再左移1位得到1010，（101&111）<<1

（3）重复上述两步，各位相加，010^1010=1000，进位值为100=（010&1010）<<1;

（4）继续重复上述两步，1000^100=1100，进位值为0，1100即为最终结果。

代码实现：

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;
    }
}