写一个函数,求两个整数之和,要求在函数体内不得使用 +、-、*、/ 四则运算符号
解题思路
使用位运算来解题,具体步骤如下:
- 两个数异或:相当于每一位相加,而不考虑进位
- 两个数相与,并左移一位:相当于求得进位
- 将上述两个步骤的结果相加
重复执行上述步骤,直到进位为 0,由于没有进位了,所以此时相加的结果就是最终结果
public class Solution {
public int Add(int num1,int num2) {
while(num2 != 0) {
int temp = num1^num2;
num2 = (num1&num2) << 1;
num1 = temp;
}
return num1;
}
}
相关文章
暂无评论...