Java学习手册：（数据结构与算法-位运算）如何用位移操作实现乘法运算？

浩比浩比

于 2019-04-18 21:24:47 发布

阅读量265

点赞数 1

CC 4.0 BY-SA版权

分类专栏： Java数据结构与算法文章标签： Java

本文链接：https://blog.youkuaiyun.com/MaybeForever/article/details/89388469

Java数据结构与算法专栏收录该内容

80 篇文章

订阅专栏

本文介绍了一种利用位移操作来替代传统乘法运算的方法，通过左移位实现特定形式的乘法，如m乘以2的n次方。这种方法在计算机科学中常用于优化性能，特别是在对速度有高要求的场景下。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

算法思想：使用位移操作代替乘法操作。（位移操作详解请看）

package com.haobi;
/*
 * 如何用位移操作实现乘法运算？
 */
public class Test1 {
	public static int powerN(int m, int n) {//m乘以2的n次方
		for(int i=0;i<n;i++) {
			m = m << 1;//左移
		}
		return m;
	}
	public static void main(String[] args) {
		System.out.println("3乘以8="+powerN(3,3));
		System.out.println("3乘以16="+powerN(3,4));
	}
}

程序输出结果如下：

3乘以8=24
3乘以16=48