剑指offer:不用加减乘除做加法
程序员文章站
2022-06-17 16:16:56
...
class Solution {
public:
int Add(int num1, int num2)
{
int s;///不含进位
int sum;///进位
while(num2)///只要有进位就执行循环
{
s = num1 ^ num2;///进行或运算求不含进位的和
sum = ( num1 & num2 ) << 1;///通过与运算求进位的位置(都为1),然后左移进位
num1 = s;
num2 = sum;
}
return num1;
}
};
上一篇: CSS3——圆角边框与阴影
下一篇: SpringBoot项目创建与第一个示例