题解 | #不用加减乘除做加法#
不用加减乘除做加法
https://www.nowcoder.com/practice/59ac416b4b944300b617d4f7f111b215
class Solution
{
public:
int Add(int num1, int num2)
{
while(0!=(num1&num2))
{
int tem = ((num1&num2)<<1); //(num1&num2)<<1 计算的是进位,也就是num1和num2同为1的位相加 的结果
num2= (num1^num2); //num1^num2 计算的是num1和num2一个1和一个0的位相加的结果
num1 = tem; //如果还存在进位的情况则循环直到不存在进位的情况
}
return (num1^num2); //跳出循环说明num1和num2对应位不存在同时为1的情况(无进位),可 以直接异或得到结果
}
};
利用位运算可解此题

