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，别的都为0while ( b != 0 ){//首先获得要进位的int carry = (a & b) << 1;a = a ^ b;// carry表示进位的，需要下一次和a相加，a表示没有进位的相加b = carry;}return a;}
}