面试题65：不用加减乘除做加法

//面试题65：不用加减乘除做加法

//题目：写一个函数，求两个整数之和，要求在函数体内不得使用＋、－、×、÷
//四则运算符号。

public class AddTwoNumbers {
    // 按位运算，分成不进位的异或，与进位项的异或，然后再将两者结果相加
    // 两数转化成二进制，相加(不考虑进位)和异或运算类似，
    // 进位项的值实际上就是两数相与，再左移1位
    public int Add(int num1, int num2) {// 基于循环
        do {
            int sum = num1 ^ num2;
            System.out.println(sum);
            int carry = (num1 & num2) << 1;
            System.out.println(carry);
            num1 = sum;
            num2 = carry;
        } while (num2 != 0);//直到无进位
        return num1;

    }

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        AddTwoNumbers a=new AddTwoNumbers();
        System.out.println(a.Add(3, 9));
    }

}