//拿101和111举例说明
//n1为1010,即只标记了进位之后为1的位置，即101和111的最高为都为1，
//即从右向左第三位都为1，则进位到第四位，则进位标记的第四位为1，
//如果不用进位，则标记为0，实则就是(num1&num2)<<1
//n2为010，即只标记了未进位且该位置相加为1的位置，使用异或
//1、计算进位的值。2、相加各位的值，但是不包含进位。
class Solution {
public:
    int Add(int num1, int num2)
    {
        int n1=(num1&num2)<<1;
        int n2=num1^num2;
        while(n1!=0)
        {
            num1=n1;
            num2=n2;
            n1=(num1&num2)<<1;
            n2=num1^num2;
        }
        return n2;
    }
};