剑指Offer+第47题+不用加减乘除做加法+java

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

输入：5 7
输出：12

思路：

我们分解一下两个数字相加，1、各个位数上的数字相加，但不考虑进位；2、考虑进位；3、将前面两步的结果相加。 
            对于不能使用四则运算，我们能用的就是位运算，而位运算是针对二进制的。所以，我们根据十进制数的相加方式来考虑二进制。 
           对于二进制，1、各个位数数字相加，不考虑进位，那么0与1、1与0相加都是1，而0与0、1与1相加都是0，看到这个方式，想到的是“异或”运算。2、而考虑进位，0与0、0与1、1与0都是不会发生进位的，而1与1是会发生进位。那么可以考虑“位与”运算，“位与”运算后，然后将位与后的结果进行左移一位即可。3、将前面两步结果相加，可以把1产生的结果看成一个数字，2产生的结果看成另一个数字，然后继续计算即可。直到不产生进位即可

代码：

public class Offer47 {

	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;
	}
	
	public static void main(String[] args) {
		Offer47 of47 = new Offer47();
		
		//1，输入正数
		int num1 = 5;
		int num2 = 7;
		System.out.println(of47.add(num1, num2));
		
		//2，输入负数
		int num3 = -5;
		int num4 = -7;
		System.out.println(of47.add(num3, num4));
		
		//2，输入0
		int num5 = 0;
		int num6 = -7;
		System.out.println(of47.add(num5, num6));

	}

}

运行结果：

12
-12
-7