ICode9

精准搜索请尝试: 精确搜索
首页 > 编程语言> 文章详细

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

2022-03-21 16:59:48  阅读:139  来源: 互联网

标签:运算符 Java int highlighted 三种 方法 block 乘法


最近在看一篇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,int,highlighted,三种,方法,block,乘法
来源: https://blog.csdn.net/sebeefe/article/details/123640088

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有