1:乘除法
右移一位就是除以2,左移一位就是乘以2。
如:N*6 = N << 2 + N << 1
如:N*7 = N << 2 + N << 1+N
更详细的说明 http://bbs.csdn.net/topics/360102165
2:加减法
public int getSum(int a, int b)
{
while ((a & b) != 0x00)
{ //检查是否存在都为1的某一位,因为相加要进1;
final int x = (a & b) << 1;//&运算提取出每次都相同的某一位,并进一位。
final int y = (a ^ b); //^运算,提取&运算剩下的位,合并。
a = x;
b = y;
} //进行循环知道不进位
return a | b;
}
用位操作符实现乘除法加减法
最新推荐文章于 2022-11-15 16:02:48 发布