最近在看一篇java的笔试题,里面要求用效率最高的方法求2*8,然后第一反应就是直接使用Java自带的乘法,然后发现其实还可以使用位运算符 “<<” 进行计算(如移了N位则乘了2的N次方)。所以我从中总结了三种方法来实现乘法的计算。希望对大家有帮助
方法1(直接相乘):
该方法最直接:
// An highlighted block
int d = 2 * 8;
System.out.println(d); //d = 16
方法2(for循环相加):
此方法利用了乘法的原理,即多次使用加法进行叠加实完成的乘法效果:
// An highlighted block
int d = 0;
for (int i = 0; i < 2; i++) {
d += 8;
}
System.out.println(d); //d = 16
方法3(使用位运算符):
此方法使用位运算符进行计算,直接操作机器二进制数,效率最高
// An highlighted block
int d = 2<<3;
System.out.println(d); //d = 16
彩蛋
出于好奇,我又在此方法基础上造了一个使用位运算+java自带乘法计算的方法来实现乘法(目前不知道会不会比java自带的快0 - 0)代码如下:
// An highlighted block
// 乘法:使用到位运算
public static void mul(int a, int b) {
int i = 1;
//调换位置
if (a > b) {
int z = a;
a = b;
b = z;
}
while ((b - (2 << i)) > 0) {
i++;
}
int res = (a << i) + a * (b - (2 << (i - 1)));
System.out.println(res);
}