不用加减乘除做加法

题目描述

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

思路：位运算

1. 两个数异或：相当于每一位相加，而不考虑进位；
2. 两个数相与，并左移一位：相当于求得进位；
3. 将上述两步的结果相加 直到没有进位

//相加各位 + 计算进位 //十进制思想 //5+7 各位相加：2 进位：10 //2+10 12 0 //12+0 //二进制计算过程 //5+7 各位相加：101^111=010 进位：101&111=101 (<<1=1010) //2+10 各位相加：010^1010=1000 进位：010&1010=010 <<1=0100 //8+4 1000^0100=1100 1000&0100=0 //12+0

public class Solution {
    public int Add(int num1,int num2) {//位运算相加思路
          while( num2!=0 ){ //将num2当做进位,直到进位为0退出运算
              int  sum = num1 ^ num2;//存放各位相加结果
            int  n2 =(num1&num2)<<1;//存放进位
            num1=sum;
            num2=n2;
        }
        return num1;
    }
}

鄙人不懂位运算,没想到一个更合适的解法,这里是牛客同学的思路