Loading

俄罗斯乘法

俄罗斯乘法是一种两数相乘的算法
例如:计算 35*72

35 72       
17 144      35 >> 1      72  << 1         
8 288       17 >> 1      144 << 1
4 576       8  >> 1      288 << 1
2 1152      ...
1 2304

从上到下,对每一行,若左边的数字若为奇数,则将右边的数字取出,累加。
72+144+2304=2520
累加的结果2520即为乘积。

public static int quickMulti(int a, int b) {
    int ans = 0;
    for (; b > 0; b >>= 1) {
        // 若b为奇数,则累加 a
        if ((b & 1) > 0) {
            ans += a;
        }
        a <<= 1;
    }
    return ans;
}
posted @   codeduck  阅读(559)  评论(0编辑  收藏  举报
编辑推荐:
· 深入理解 Mybatis 分库分表执行原理
· 如何打造一个高并发系统?
· .NET Core GC压缩(compact_phase)底层原理浅谈
· 现代计算机视觉入门之:什么是图片特征编码
· .NET 9 new features-C#13新的锁类型和语义
阅读排行:
· Spring AI + Ollama 实现 deepseek-r1 的API服务和调用
· 《HelloGitHub》第 106 期
· 数据库服务器 SQL Server 版本升级公告
· 深入理解Mybatis分库分表执行原理
· 使用 Dify + LLM 构建精确任务处理应用
点击右上角即可分享
微信分享提示
主题色彩