剑指offer 写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号 java实现

剑指offer 写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号 java实现

题目描述
写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。

思路：
位运算
(1)两个数相异或：相当于每一位相加（不考虑进位）；
1^1=0
1^0=1
0^1=0
0^0=0
(2)两个数相与并左移1位：相当于求得进位；
1&1=1
1&0=0
0&1=0
0&0=0
(3)将上述两个步骤相加。

例子如下：
13+11 =
13 的二进制 1 1 0 1 （a） 13
11 的二进制 1 0 1 1 （b） 11
(a&b) <<1 -> 1 0 0 1 0 （d） 18
a^b -> 0 1 1 0 （e） 6
(d&e) <<1 -> 0 0 1 0 0 （f） 4
d^e -> 1 0 1 0 0 （g） 20
(f&g) <<1 -> 0 1 0 0 0（h） 8
f^g -> 1 0 0 0 0 （i） 16
(h&i) <<1 -> 0 0 0 0 0 （h） 0 ---- --------退出循环
h^i -> 1 1 0 0 0 （i） 24

public static int Add(int num1,int num2) {
        //num1为进位
		while(num1 != 0) {
        	int sum = (num1 ^ num2);//不考虑进位，相加直接异或
        	int carryBit = (num1 & num2)<<1;//carryBit保存两个加数的进位
        	num2 = sum;
        	num1 = carryBit;
        }
		return num2;
    }
	public static void main(String[] args) {
		int res = Add(13,11);
		System.out.println(res);
	}