【剑指offer】不用加减乘除做加法,C++实现

原创博文,转载请注明出处!

# 题目

【剑指offer】不用加减乘除做加法,C++实现

# 思路

第一步:不考虑进位对每一位相加(异或操作)

第二步:考虑进位(位与运算+左移)

第三步:第一步和第二步相加(重复执行前两步)

# 代码

#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;
}
上一篇:转:Redis作者谈Redis应用场景


下一篇:自定义控件的自定义的属性attrs.xml下的declare-styleable中format详解