不用加减乘除做加法

/**
 * 
 * @author 过路的守望 、
 *          思路： 
 *         I、先将各bit位相加，不计进位，这一步可以用m^n实现
 *         II、加上进位，进位如何来，用m&n可以得到m和n中都为1的bit位，而不全为1的位则全部变为了0，该位相加会发生进位，使得左边一位加1，
 *         因此(m&n)<<1边可得到进位后要加的1的位置；
 *         III、将前面两步的结果相加，相加的时候还有可能再产生进位，因此二者相加的过程可以再次重复循环步骤1和2，直到(m&n)<<1变为了0，
 *         这时候不会再产生进位，退出循环即可。
 */
public class AddNumberThroughBit {
    public static void main(String[] args) {
        System.out.println(new AddNumberThroughBit().addNumber(5, 9));
    }

    public int addNumber(int a, int b) {
        while (b != 0) {
            int temp = a ^ b;
            b = (a & b) << 1;
            a = temp;
        }
        return a;
    }

}