java 加法不用_Java 实现不用加减乘除做加法

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

代码

/**

* 借助位运算来实现

* @param n1

* @param n2

* @return

*/

public static int add(int n1, int n2) {

int sum = 0;

// 相当于进位

int carry = 0;

do {

// 利用异或，每位相加，此时不考虑进位

// 比如1+2,0001 + 0011,0001^0011=0010，右起第一位1+1复合二进制进位要求，进位后的结果是0

sum = n1 ^ n2;

// 利用按位与，并左移，相当于进位

// 0001&0011=0001，右起第一位1+1复合二进制进位要求，需向左进一位，所以需要左移

carry = (n1 & n2) << 1;

// 将上面的结果重复操作

// 因为进位后可能还需要再向前进一位

n1 = sum;

n2 = carry;

// 当无需进位时，停止运算

} while (n2 != 0);

return sum;

}

public static void main(String[] args) {

int result = add(1, 2);

System.out.println(result);

}