大数乘法（利用字符串存放数值）

最新推荐文章于 2024-09-25 13:59:55 发布

原创

最新推荐文章于 2024-09-25 13:59:55 发布 · 477 阅读

标签

#算法 #leetcode #字符串

收录于

本文介绍如何处理超过long型范围的大数乘法，通过字符串存储数值，使用类似于小学列式乘法的方法，实现时间复杂度为O(n^2)的算法。乘积不超过(m+n)位数，详细步骤在内容中有注释，欢迎讨论。

当存放的数值比long型还大时，考虑溢出，便使用字符串来存储

这里乘法采用的是小学列式乘法思路，时间效率为O（n^2）
需要明确的是m位数A与n位数B相乘，乘积不会大于（m+n）位数

public class StringMultiply {
   
   
    public static String multiply(String num1, String num2) {
   
   
        if (num1.equals("0") || num2.equals("0")) return "0";//若有字符串为0则直接返回0
        
        int l1 = num1.length(), l2 = num2.length()