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 最后获得结果。

原文地址:https://www.cnblogs.com/wangdongpython/p/14489143.html