牛客刷题Java实现---不用加减乘除做加法

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

public class Solution {
	public static void main(String[] args) {
		Solution s = new Solution();
		System.out.println(s.Add(7, 19));
	}

	public int Add(int num1, int num2) {
		int sum,carry;
		do{
			sum = num1 ^ num2;          //没有进位的加结果
			carry = (num1 & num2) <<1;  //进位结果
			num1 = sum;
			num2 = carry;
		}while(num2 !=0);                //没有进位为止
		return num1;

	}
}