不用加减乘除做加法

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

分析：只能用 与或  运算符  

链接：https://www.nowcoder.com/questionTerminal/59ac416b4b944300b617d4f7f111b215
来源：牛客网

public class Solution {
    public int Add(int num1,int num2) {
      while( num2!=0 ){
        int sum = num1 ^ num2;
        int carray = (num1 & num2) << 1;
        num1 = sum;
        num2 = carray;
    }
    return num1;
}

退出条件：num2==0 

• 两个数异或：相当于每一位相加，而不考虑进位；
• 两个数相与，并左移一位：相当于求得进位；
• 异或结果赋值给num1,  相与并左移一位结果赋值给num2   
• 重复以上步骤 ，直到num2==0   退出循环

首先看十进制是如何做的： 5+7=12，三步走

第一步：相加各位的值，不算进位，得到2。

第二步