写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。
思路
既然不能用加减乘除,只能用位运算
ava提供的位运算符有:左移( << )、右移( >> ) 、无符号右移( >>> ) 、位与( & ) 、位或( | )、位非( ~ )、位异或( ^ ),除了位非( ~ )是一元操作符外,其它的都是二元操作符。
- << : 左移运算符,num << 1,相当于num乘以2
2 >> : 右移运算符,num >> 1,相当于num除以2
3 >>> : 无符号右移,忽略符号位,空位都以0补齐
本题位运算思路
1)相加 各个位值, 在二进制中进行^异操作
2)计算进位值 相当于再 二进制中 & 与操作 并《左移一位
3)重复上述两步
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;
}
}
相关知识点