剑指 Offer 65. 不用加减乘除做加法- 力扣(LeetCode)
题目描述
写一个函数,求两个整数之和,要求在函数体内不得使用 “+”、“-”、“*”、“/” 四则运算符号。
示例:
输入: a = 1, b = 1
输出: 2
提示:
a, b 均可能是负数或 0
结果不会溢出 32 位整数
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/bu-yong-jia-jian-cheng-chu-zuo-jia-fa-lcof
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
题解
参考题解
class Solution {
public:
int add(int a, int b) {
while(b){
int c = (unsigned int)(a&b)<<1;//进位
a = a ^ b;//对应位相加,不考虑进位。
b = c;
}
return a;
}
};