其他分享
首页 > 其他分享> > 2-4 快速乘法 模板

2-4 快速乘法 模板

作者:互联网

适用于不让用/ * 的情况实现某些结果 !

 

   /**
     * 快速乘法
     *
     * @param a 乘数
     * @param b 被乘数
     * @return 积
     */
    public static long quickMulti(long a, long b) {
        long result = 0;

        while (b > 0) {
            if ((b & 1) == 1) {
                // 当前最低位为1,结果里加上a
                result += a;
            }
            // 被乘数右移1位,相当于除以2
            b >>= 1;
            // 乘数倍增,相当于乘以2
            a += a;
        }

        return result;
    }

可以实现  a*b

标签:return,long,result,被乘数,乘数,param,快速,模板,乘法
来源: https://blog.csdn.net/weixin_45434902/article/details/117396654