原创博文,转载请注明出处!
# 题目
# 思路
第一步:不考虑进位对每一位相加(异或操作)
第二步:考虑进位(位与运算+左移)
第三步:第一步和第二步相加(重复执行前两步)
# 代码
#include <iostream>
using namespace std; class Solution {
public:
int Add(int num1, int num2)
{
int res,carry;
do{
// 第一步:不考虑进位做加法(异或操作)
res = num1^num2; // 第二步:考虑加法的进位(与运算+左移)
carry = (num1&num2)<<1; // 第三步:第一步和第二步相加
num1 = res;
num2 = carry; }while(num2 != 0); cout<<num1<<endl;
return num1;
}
};
int main()
{
Solution solution;
solution.Add(5,7);
return 0;
}