【面试题47】不用加减乘除做加法

题目描述

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

/**
* 例:14+7
1 1 1 0
+ 0 1 1 1
------------------------------------------------------
①不计进位相加(即异或运算)： 1 0 0 1

②考虑进位(因为有进位的时候都是1，
所以结果为1代表该位运算有进位，与运算： 0 1 1 0
之后要左移一位)：

③两个值相加
*/

public class Solution {
public int Add(int num1,int num2) {
int sum=0;
int carry=0;
//表示没有进位；因为第①②步相加的时候依然可能产生进位
while(num2!=0){
sum =num1 ^ num2;
carry=(num1 & num2)<<1;

num1=sum;
num2=carry;
}
return num1;
}
}