leetcode 剑指 Offer 65不用加减乘除做加法

剑指 Offer 65. 不用加减乘除做加法

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

 

示例:

输入: a = 1, b = 1
输出: 2
 

提示：

a, b 均可能是负数或 0
结果不会溢出 32 位整数

 

是通过看题解去解决问题的，这里只是讲一下个人的心得。

这里想说的是，

 

 a + b = n + c   如何循环获得n,c   n 等于a  , 第一次 n = a ^ b ，这时 a 等于 n, 才能继续循环获得下一个n 最后获得结果。