写一个函数,求两个整数之和,要求在函数体内不得使用 +、-、*、/ 四则运算符号
解题思路
使用位运算来解题,具体步骤如下:
- 两个数异或:相当于每一位相加,而不考虑进位
- 两个数相与,并左移一位:相当于求得进位
- 将上述两个步骤的结果相加
重复执行上述步骤,直到进位为 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;
}
}
发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/2604.html原文链接:https://javaforall.cn
【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛
【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...