不用加减乘除做加法

题目描述

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

分三步走：例如5+17=22；

先把5和17相加，但不计算进位：101+10001=10100（1+1=0，0+1=1 , 1+0=1，0+0=0相当于异或）

然后把进位加上，进位是二进制的10，所以最后结果10100+10=10110（22）

进位：只有1+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;

    }

}