不用加减乘除做加法

题目描述

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

public class 不用加减乘除做加法 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		System.out.println(Add(2, 4));
	}
	
	
    /**
     * @param num1 储存相加不进位的值
     * @param num2 储存进位值
     * @return Num1+num2
     */
    public static int Add(int num1,int num2) {
    	while (num2!=0) {
			int temp = num1^num2;//计算相加不进位的值，用异或计算
			num2 = (num1 & num2)<<1;//计算得到的进位值
			num1 = temp;
		}
		return num1;
    }
}