写一个函数,求两个整数之和,要求在函数体内不得使用 “+”、“-”、“*”、“/” 四则运算符号。
示例:
输入: 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 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
思路:本题主要是位运算。
考虑不带进位的加法:例如3+5(0011+0101)可以发现,其不带进位加法就是异或0110(6)。 考虑求产生进位的位:可以发现是(3&5) << 1,即0010(2)。 两者相加发现仍然会产生进位。重复上述过程,直到进位为0
代码实现:
class Solution {
public:
int add(int a, int b) {
int sum,carry;
do
{
sum = a ^ b;//不考虑进位的求和
carry = (unsigned int )(a & b) << 1;
a = sum;//准备将无进位的和与进位进行相加
b = carry;
}while(carry != 0);
return a;
}
};