用Java实现不用加减乘除做加法操作

面试题1：不用加减乘除，求两个整数的和。

import java.util.Scanner;


public class GetSum {

	/**
	 * 不用加减乘除做加法；
	 * 十进制中的18和7相加；可以分成这样三步来计算：一.无进位的各个位相加得18+7=15；二.18加7的进位是10
	 * 三.用一和二的结果相加15+10=25
	 * 对数字运算除了使用四则运算，那就剩下位运算了，而位运算是针对二进制的运算
	 * 18在计算机中用：10010   7在计算机中用：111
	 * 一.无进位的各个位相加得10010+111=10101；注意观察相加的结果值和  这两个数进行异或的值相等
	 * 二.进位是10010+111=100  求两数相加的进位，相当于两数做按位与运算后再左移一位
	 * 三.再用10101+100发现还有进位，用10101和100重复第一第二步骤，异或得10001
	 *   按位与后左移一位得 进位值是1000
	 *   此时10001+1000=11001 没有进位，相当于两数做异或运算
	 *   
	 *   所以编程时，只要写一个循环 对两个数反复做  异或和按位与后左移一位操作  直到没有进位后
	 *   输出两个数的异或值。
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc = new Scanner(System.in);
		System.out.print("a= ");
		int a = sc.nextInt();
		System.out.print("b= ");
		int b = sc.nextInt();
        System.out.println("a+b="+add(a,b));
	}
	
	public static int add(int a,int b){
		int sum,carry;
		do{
			sum = a^b;
			carry = (a&b)<<1;
			a = sum;
			b = carry;
		}while(carry!=0);
		return sum;
	}

}