题目描述
写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。
解法
public class Solution {
public int Add(int num1,int num2) {
int row_sum = 0; // 不含进位的和
int carry = 0; // 进位
while(num2 != 0){ // 当进位为 0 时停止循环
row_sum = num1 ^ num2; // 不含进位的和可以用异或 ^ 实现
carry = (num1 & num2) << 1; // 通过 & ,可以确定哪里有进位,然后左移一位表示进位
//计算 row_sum 和进位的和
num1 = row_sum;
num2 = carry;
}
return num1;
}
}
注:题目来源于牛客网-剑指offer
解法参考:https://blog.csdn.net/ns_code/article/details/27966641