不用加减乘除做加法

题目描述

写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号

解题思路

本题考查的是二进制运算，不用加减乘除那么就要用二进制的位运算解决问题。首先分析十进制的相加运算：考虑2位数的正整数相加流程：1. 个位先相加得到一个结果；2. 十位数相加再的一个结果；3. 将个位数的结果和十位数的结果左移一位后二者相加就是最终答案。
这样问题就简单了，不难知道：两个数异或的结果相当于不带进位的二进制加法；两个数相与相当于求得进位。考虑有些同学有点乱，举一个例子吧：

代码

按照二进制相加规则代码如下：

public int sum(int num1, int num2) {
	while(num2 != 0) {
		int temp = num1 ^ num2;
		num2 = (num1 & num2) << 1;  //不为0则表示仍有进位，相加没有结束
		num1 = temp;
	}
	return num1;
}

结论

本题实则问的是两个二进制数相加的结果。那么就不要考虑10进制的方法了。只当成二进制计算即可（先各位异或得到不带进位的num1，再将两个数相与求得进位，重复执行直到进位为0）
注：异或运算，与运算包含了负数的情况，故不用考虑负数情况。