LintCode-求取A+B的问题

问题：给出两个整数a和b，求取它们的和。

分析：1.首先我们想到的方法肯定是直接使用“+”等运算符，例如return a+b，如果直接使用算术运算符，那么这道题就没有任何意义了。

2.大家都知道咋们键入的一系列指令、数据等最终都会被计算机转化为对应的二进制数据来识别，所以除了直接使用算术运算符，还有一种方法就是基于二进制数据使用位运算。通常情况下，位运算比算术运算要快。

位运算有很多种比如“与”，“或”，“非”，“异或”，“左移”，“右移”等，那么如何选用合适的位运算符以达到"+"的功能呢？

---

举例说明：a=9,b=3,a+b位运算的过程：

（1）首先，由图可以看出 1+0 = 1，0+0=0，1+1=0，很明显这属于“异或‘操作，即不同为1，相同为0。

（2）然后，考虑进位，进位是在1+1时产生，即就是”与“和”左移“操作。

（3）最后，何时结束呢？不需要再进位的时候，也就是”与“的结果为0时结束。

---

int TwoNumberAdd(int a, int b)
{
	while (b != 0)
	{
		int temp_a = a ^ b;
		int temp_b = (a & b) << 1;

		a = temp_a;
		b = temp_b;
	}

	return a;
}