题目描述
写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。
思路:使用^和&进行操作
1、首先使用^进行相加操作,进位不处理,因为二进制只存在0、1所以相同为同为1时此位置变为0
2、使用&操作配合左移<<进行进位处理
3、赋值,进行下一轮操作
public class Solution {
public int Add(int num1,int num2) {
int sum = num1;
while(num2!=0){
// 首先二进制位每位只是相加不处理进位(因为二进制只存在0、1当异或操作相同为都为1时向前进位当前位变为0)
// 循环结束时,sum2为0,0与sum本身异或还是其本身,得到最终结果
sum = num1^num2;
// 使用&操作及左移处理进位操作
num2 = (num1&num2)<<1;
// 赋值给num1,进行下一轮
num1 = sum;
}
return sum;
}
}
时间复杂度:O(k) k为左移进位的次数
空间复杂度:O(1)
练习地址:https://www.nowcoder.com/practice/59ac416b4b944300b617d4f7f111b215