使用位运算实现加法

分析

求两个整数之和，要求不使用+、-、*、/四则运算符号，那么只能想到用位运算了，其实二进制和十进制的运算是很相似的，都是每一位相加，多出来的进位。以7和3为例，二进制分别是111和101，假设不考虑进位，那么结果就是010，也就是111^101，同时也可以算得进位就是(111&101)<<1，最后就变成了这两个数相加，重复之前的步骤，直到进位是0，就完成了加法。

实现

    public static void main(String[] args) {
        int num1 = 111, num2 = 899;
        while (num2 != 0) {
            // 让num2变成进位，num1就是不考虑进位的值，一直到num2为0，num1就是结果
            int temp = num1;
            num1 = num1 ^ num2;
            num2 = (temp & num2) << 1;
            System.out.println("num1:" + num1 + "num2" + num2);
        }
        System.out.println(num1);
    }