牛客网-剑指office-不用加减乘除做加法

题目：写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。
思路：位运算。
异或可以计算不考虑进位的加法，与运算可以计算进位，最后把结果再做异或运算，即可得出答案。

class Solution {
public:
	int Add(int num1, int num2)
	{
		int sum, carry;
		do{
			sum = num1^num2;
			carry = (num1&num2) << 1;
			num1 = sum;
			num2 = carry;
		} while (num2 != 0);
		return num1;
			
	}
};