牛客网——不用加减乘除做加法

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

思路：不能用四则运算，那就只能利用位运算进行计算。

十进制计算：例如 27+85=112

分三步：（1）对各位只做相加不进位，结果为2；

      （2）考虑进位，7+5中有进位，进位的值是10；2+8有进位，进位的值是100；

      （3）将前面的三个结果相加，得到的结果为112。

二进制计算：例如 7+4=11        7的二进制为0111         4的二进制为0100

分三步：（1）只做相加不进位，相当于异或操作：0111 ^ 0100 = 0011；

      （2）考虑进位，相当于与操作：0111 & 0100 = 0100，有进位，因此，将结果向前进位，得到1000；

      （3）因为存在进位，所以将以上得到的两个结果，重复步骤（1）和步骤（2），直到与操作不产生进        位，此时步骤（1）得到的结果即为原始的两个数之和。

代码：