剑指offer：面试题65. 不用加减乘除做加法

面试题65. 不用加减乘除做加法

原题链接
思路 ：与运算计算进位 异或运算计算非进位和 不断循环直至进位为0

class Solution {
public:
    int add(int a, int b) {
        while (b != 0) {
            int c = ((unsigned int)(a & b) << 1); // 计算进位. 先保留同为1的位，都为1的位要向左进位，因此左移1位 c++不支持负值左移
            a = (a ^ b); // 求和（不计进位）. 相同位置0，相反位置1
            b = c;
        }
        return a;
    }
};