最近在看一篇java的笔试题,里面要求用效率最高的方法求2*8,然后第一反应就是直接使用Java自带的乘法,然后发现其实还可以使用位运算符 “<<” 进行计算(如移了N位则乘了2的N次方)。所以我从中总结了三种方法来实现乘法的计算。希望对大家有帮助
该方法最直接:
// An highlighted block int d = 2 * 8; System.out.println(d); //d = 16
此方法利用了乘法的原理,即使用多次使用加法进行叠加实完成的乘法效果:
// An highlighted block int d = 0; for (int i = 0; i < 2; i++) { d += 8; } System.out.println(d); //d = 16
此方法使用位运算符进行计算,直接操作机器二进制数,效率最高
// 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); }