编程练习7.a+b问题

描述

给出两个整数 a 和 b , 求他们的和。使用位运算

思路

两数异或得到无进位的加法，两数相与并且左移一位表示进位

Solution

public static int aplusb(int a, int b) {
        while (b != 0) {
            int tempA = a ^ b;
            int tempB = (a & b) << 1;
            a = tempA;
            b = tempB;
        }
        return a;
}