版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/Ming991301630/article/details/82494546
class Solution {
public:
int Add(int num1, int num2)
{
while(num2 != 0){//若需要进位
int sum = num1 ^ num2;//异或,01=1,00=0,11=0【求得相加数,需要进位的直接取0,相当于11=0】
int carry = (num1 & num2) << 1;//与,11=1,00=0,01=0【求得进位数,需要进位的向左移动一位,相当于11=1,再向左进一位】
num1 = sum;
num2 = carry;//若无需进位,则carry = 0,即num2 = 0
}
return num1;
}
};