T45：加法

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

分析：方法一 将int转换成BigInteger类型 不过先要变成String 类型 

          然后再使用add方法

/*
 * 写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。
 */
public class Add1 {
	  public static int Add(int num1,int num2) {
		  BigInteger b1=new BigInteger(String.valueOf(num1));
		  BigInteger b2=new BigInteger(String.valueOf(num2));
	int	 num=b1.add(b2).intValue();
		 return num;    
	    }
	  
	  public static void main(String[] args) {
		System.out.println(Add(3,4));
	}
}

方法二：有点复杂 需要使用逻辑关系

例如：5+7   5:101 7:111  不停进行相异或（实际就是相加）      相与操作左移一位得到进位 直到进位为0

第一步：101^111=010  (101&111)<<1=1010  进位为1

第二步： 010^1010=1000  (010&1010)<<1=100  进位为1

第三步： 1000^100=1100  （1000&100）<<1=0000  进位为0

所以最后的结果为1100

 public static int Add1(int num1,int num2) {
		  while(num2!=0){
			  int temp=num1^num2;
			  num2=(num1&num2)<<1;
			  num1=temp;
		  }
		 
		return num1;
		  
	  }
	  public static void main(String[] args) {
		System.out.println(Add1(3,4));
	}