只用位运算不用算数运算求两个数的加减

题目：

给定两个32位整数a和b，可正、可负、可0.不能使用算数运算符，分别实现a与b的加减运算。

思路：

两个数的相加实际上就是在二进制位上的抑或、与、移位等操作。两个数抑或表示两个数无进位的相加，两个数与再向左移动一位代表着两个数相加产生的进位。

以9+3为例：

代码：

/**
     * 不使用运算符号实现运算
     */
	public int addNoAlpha(int a,int b){
		int sum = a;
		while(b != 0){
			sum = a ^ b;
			b = (a & b)<<1;
			a = sum;
		}
		return sum;
	}

减法思路：

a-b其实相当于a+(-b)。

负数的二进制表示为负数的绝对值的反码在加1.

这里需要复习下计组的知识：

原码：一个整数按照绝对值大小转化为的二进制数称为原码。

反码：将二进制数按位取反，所得的新二进制数成为原二进制数的反码。

补码：反码+1称为补码。

代码：

/**
	 * 不使用运算符号实现减法运算
	 */
	public int substract(int a,int b){
		int negb = addNoAlpha(~b, 1);
		return addNoAlpha(a, negb);
	}