371. 两整数之和 - 力扣（LeetCode）

思路：异或（两个数异或可看作无进位相加）

当进位b为全0的时候，那异或的结果就是真正相加的结果。

class Solution 
{
public:
    int getSum(int a, int b) 
    {
        while(b!=0)
        {
            int ret = a^b;
            int move = (a&b)<<1;
            a = ret;
            b = move;
        }
        return a;
    }
};