24不用加减乘除做加法–剑指offer,java版
题目描述
写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。
分析:
此题考查能不能想到用位运算来做加法
我们可以考虑把加法计算分为三步,如5的二进制是101,17的二进制是10001
第一步:各位相加但不计进位,得到结果是10100
第二步:记下位数,结果是10
第三步:将前两位相加
接下来我们考虑把二进制的加法用位运算来代替,发现:
第一步和异或的结果是一样的
第二步是先把两个数做与运算,再左移一位
第三步相加就是重复前两步操作,直到不产生进位为止。
public class Solution {
public int Add(int num1,int num2) {
int sum = 0;
int carry = 0;
do{
sum = num1 ^ num2;
carry = (num1 & num2) << 1;
num1 = sum;
num2 = carry;
}while(num2 != 0);
return num1;
}
}