leetcode 371. 两整数之和

异或：不同为1，相同为0，刚好符合加法，但是缺少进位的可能

按位与：只有都为1才为1，否则都为0，如果两个数按位与再左移一位，就能代表所有要进位的位

class Solution {
    public int getSum(int a, int b) {
        //异或是相同为0，不同为 1。0 + 0 = 0 ， 0 + 1 = 1， 1 + 1 = 0
        //但是需要考虑进位的问题，所以先获得。 java中按位与只有两个都为1才为1，正好代表当前为要进位，然后左移1位表示下一位要加1
        //异或进行仿照加法，1 + 0 才为 1，别的都为0
        while ( b != 0 ){
            //首先获得要进位的
            int carry = (a & b) << 1;
            a = a ^ b;
            // carry表示进位的，需要下一次和a相加，a表示没有进位的相加
            b = carry;
        }
        return a;
    }
}