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;
}