NO-48、不用加减乘除法做加法

题目描述
写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。
输入：
1,2
输出：
3
解法1：
结题思路：
十进制计算5+7=12，三步走
第一步：相加各位的值，不算进位，得到2。
第二步：计算进位值，得到10，如果进位值为0，那么第一步得到的值就是最后结果。
第三步：重复上述两步，2+10=12.
计算2进制重复上述三步走：
5-101，7-111
第一步相加，不计算进位为010，二进制相加的过程相当于做异或 101^111=010(异或相同为0，不同为1)
第二步：计算进位值，101+111=1010，相当于各位做与操作就是相当于乘 都为1才是1 101然后在左移一位，1010（101&111）<<1.
第三步重复上述两步， 各位相加 010^1010=1000，进位值为100=(010&1010)<<1。
继续重复上述两步：1000^100 = 1100，进位值为0，跳出循环，1100为最终结果。

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

扩展：
c++运算：
运算符 含义

          &                            按位与 就是相乘 只要与0按位与都是为0

0&0=0;   
0&1=0;    
1&0=0;     
1&1=1;

          ¦                             按位或  就是相加，只要包含1的都为1

0|0=0;   
0|1=1;   
1|0=1;    
1|1=1;

          ^                             按位异或  异或就是相同为0 不同为1

0^0=0;   
0^1=1;   
1^0=1;  
1^1=0;

          ~                              取反

~1=-2;   
~0=1;

         <<                             左移

二进制左移运算符。将一个运算对象的各二进制位全部左移若干位（左边的二进制位丢弃，右边补0）。
例如：A<<2 A=0011 1100  A<<2=>0011 1100<<2=1111 0000=240 本来A为60 左移两位扩大2倍

         >>                             右移

二进制右移运算符。将一个数的各二进制位全部右移若干位，正数左补0，负数左补1，右边丢弃。
例如：A>>2 A=0011 1100  0000 1111=15 等于60缩小两倍