剑指offer-65

1. 不用加减乘除做加法，写一个函数，在函数体内不得使用四则运算符号实现加法

 

所有参与运算的都是以补码形式进行的 结果也是补码 因此也需要将补码转换成为原码的形式存在，正数的补码为本身，负数的补码为取反加1，补码+补码就是正负数加减

加法

A^b=c，a&b=d，d=d<<1,

If c&d>0 继续进位

Else return c^d

至于为负数情况。。。

int Add(int a,int b)
{
	int c = a&b;
	c = c << 1;
	 int d = a^b;
	if ((c&d) > 0)
		return Add((c&d) << 1, c^d);
	else
		return c^d;
}