用位操作符实现乘除法加减法

210 阅读 0 评论 139 点赞

我是靠谱客的博主落寞冷风，这篇文章主要介绍用位操作符实现乘除法加减法，现在分享给大家，希望可以做个参考。

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;
}