【牛客网经典题01】位运算

JZ65 不用加减乘除做加法

描述：

写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。
数据范围：两个数都满足 -10 \le n \le 1000−10≤n≤1000
进阶：空间复杂度 O(1)O(1)，时间复杂度 O(1)O(1)

示例1：
输入：1,2
返回值：3

示例2：
输入：0,0
返回值：0

算法思路：
十进制相加思想： 5+7=12，三步走
第一步：相加各位的值，不算进位，得到2。
第二步：计算进位值，得到10. 如果这一步的进位值为0，那么第一步得到的值就是最终结果。
第三步：重复上述两步，只是相加的值变成上述两步的得到的结果2和10，得到12。

二进制相加思想：与十进制相同，先计算不考虑进位的相加结果（0+0得0，1+1进位得0，1+0得1)，使用异或可以取得;然后计算相加的进位结果（同1的位置左移一位即可)，使用相与后左移取得。

示例代码：

int Add(int num1, int num2)
{
	while (num2 != 0)//进位不为0则持续与相加结果进行相加
	{
		int sum = num1 ^ num2;//得到每位相加不考虑进位的数据
		int temp = (num1 & num2) << 1;	//同一的位相加会进位
		num1 = sum;
		num2 = temp;
	}
	return num1;
}
int main()
{
	int num1 = 0, num2 = 0;
	scanf("%d%d", &num1, &num2);
	int ret = Add(num1, num2);
	printf("%d\n", ret);
	system("pause");
	return 0;
}