剑指 Offer 65. 不用加减乘除做加法

class Solution {
    // 位运算，当前位规律是异或运算，进位规律是与运算。重复直到进位值为0，此时得出结果。
    public int add(int a, int b) {
        while(a!=0){
            // 进位
            int c=(a&b)<<1;
            // 当前
            int d=a^b;
            a=c;
            b=d;
        }
        return b;
    }
}