29.不用加减法做加法

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

分析：我们在运算正常的数字的时候，16 + 6，不考虑进位的话，运算出的结果就是：6+6=2， 10+2 = 12 ；之后把进位 10 加进去就是 12 + 10 = 22；因此我们就考虑如何不用加减法做，只有位运算了。在二进制中不考虑进位，0+0 = 0， 0+1=1，1+0=0， 1+1=0， 看到这几个，就知道了额，异或也有同样的特性，异或在这里完成了相加但是没有进位的功能，所以在计算的时候我们就先把两个数值异或；在考虑进位的时候，1+1=1， 0+0=0， 1+0=0， 0+1=0， 可见这事与运算的特点， 所以我们将两个整数相与，然后在左移以为，与我们之前异或的数字"相加"，直至没有进位的时候。

代码：

参考剑指offer