剑指offer-不用加减乘除做加法

48.不用加减乘除做加法

题目描述

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

解题思路：使用位运算，分为两种情况即有进位和无进位，若无进位则返回两数的或运算结果，若有进位，则先异或，再将两数与操作向左移一位，返回两数或运算的结果。

  public int Add(int num1,int num2) {
          int a;
	  int b;
	  while((num1&num2)!=0)
	  {
		  a=num1^num2;
		  b=(num1&num2)<<1;
		  num1=a;
	          num2=b;
	  }	
	  return num1|num2;
    }