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