題目鏈接在此

Calculate the sum of two integers a and b, but you are not allowed to use the Operator + and -.

Example:

Given a = 1 and b = 2, return 3.

要求代碼里不能出現(xiàn) + 和 - 符號，只能用位運算咯。

這位大神把加法、減法、循環(huán)/遞歸 的做法的列出來了：

// Iterativeint getSum(int a, int b) {	if (a == 0) return b;	if (b == 0) return a;	while (b != 0) {		int carry = a & b;		a = a ^ b;		b = carry << 1;	}		return a;}// Iterativeint getSubtract(int a, int b) {	while (b != 0) {		int borrow = (~a) & b;		a = a ^ b;		b = borrow << 1;	}		return a;}// Recursiveint getSum(int a, int b) {	return (b == 0) ? a : getSum(a ^ b, (a & b) << 1);}// Recursiveint getSubtract(int a, int b) {	return (b == 0) ? a : getSubtract(a ^ b, (~a & b) << 1);}// Get negative numberint negate(int x) {	return ~x + 1;}