【剑指offer】面试题65:不用加减乘除做加法【C++版本】

总结的部分题目思路与代码，待完善。
【剑指offer-第二版】部分题目与解答【C++版本】

题目：

不用加减乘除做加法

写一个函数，求两个整数之和，要求在函数体内不得使用加减乘除四则运算符。

解题思路：

1.不能用四则运算那就使用位运算。
2.按照《剑指offer》上面的方法分三步分析：第一步各位相加但是不计进位，两个1和两个0相加的结果都为0,1和0相加的结果为1，这里可以使用异或来计算。第二步计算进位，只有1+1会产生进位，所以可以用于&来进行计算，但是计算后进位还在原位置，所以还需要将其左移一位；最后再求和与进位的和，一直循环知道进位为0。
3.方法二也可以直接按位一位一位的进行计算。
4.异或是个好运算符，应该善于利用。扩展题目：不使用临时变量交换两个数的值，也可以使用异或来解决。

可以AC的解法：方法一【C++版本】

#include <iostream>
#include <vector>
using namespace std;
int Add(int num1, int num2);
int main() {
       cout << Add(10, 32) << endl;
       system("pause");
       return 0;
}
//剑指offer的做法，体会一下
int Add(int num1, int num2) {
       int sum, carry;
       do {
              sum = num1 ^ num2;
              carry = (num1&num2) << 1;
              num1 = sum;
              num2 = carry;
       } while (num2);
       return num1;
}

可以AC的解法：方法二【C++版本】

#include <iostream>
#include <vector>
using namespace std;
int Add1(int num1, int num2);
int main() {
       cout << Add1(10, 32) << endl;
       system("pause");
       return 0;
}

int Add1(int num1, int num2) {
       int carry = 0;
       int sum = 0;
       int tmp1 = num1, tmp2 = num2;
       for (int i = 0; i != sizeof(int)*8; i++) {
              int cnt = 0;
              int n1 = num1 & 0x1;
              num1 = num1 >> 1;
              int n2 = num2 & 0x1;
              num2 = num2 >> 1;
              //数1数2和进位一起异或得到当前位的值
              sum |= (n1 ^ n2^carry) << i;
              //得到进位
              carry = (n1&n2) | (n1&carry) | (n2&carry);
       }
       return sum;
}