Java实现乘法的方法——(三种)

2022/3/21 17:57:59

本文主要是介绍Java实现乘法的方法——(三种),对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

最近在看一篇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);
	}


这篇关于Java实现乘法的方法——(三种)的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!


扫一扫关注最新编程教程