题解 | #大数乘法#

import java.util.*;

public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * @param num1 string字符串 第一个整数 * @param num2 string字符串 第二个整数 * @return string字符串 */ public String solve(String num1, String num2) { // 判断不合法的输入 if (num1 == null || num1.length() == 0 || num2 == null || num2.length() == 0) { return null; } // 如果有一个字符串为 0 ，结果就是 0 if ("0".equals(num1) || "0".equals(num2)) { return "0"; }

    // 最后相乘的结果，长度最多就是 2 个字符串的长度相加
    int[] num = new int[num1.length() + num2.length()];

    // num1 的每一个数字， 和 num2 的每一个数字相乘；  放到 num 数组的对应位置上
    for (int i = num1.length() - 1; i >= 0; i--) {
        for (int j = num2.length() - 1; j >= 0; j--) {
            // 同一个位置可能有多种情况映射过来， 所以结果位置上的结果取个累加和即可
            num[i + j + 1] += (num1.charAt(i) - '0') * (num2.charAt(j) - '0');
        }
    }
    // 如果最后的结果有进位，那么 num 数组的第一位数不为零； 
    // 如果没进位，则为零。这种情况需要注意不要这个零。
    int end = num[0] == 0 ? 1 : 0;
    StringBuilder res = new StringBuilder();
    // 保存进位的值
    int carry = 0;
    // 从后往前遍历 num 数组，最后的结果有进位则遍历到 0 结束，没进位就遍历到 1 结束。
    for (int i = num.length - 1; i >= end; i--) {
        // 数组上对应位置的数 和 进位相加的结果
        int temp = num[i] + carry;
        // temp的个位数，才是属于对应位置上的数
        res.append(temp % 10);
        // temp的十位数，是属于对应位置的前一个位置上的数，即是进位的值
        carry = temp / 10;
    }
    // 最后的进位不为零，也是计算的结果，往前进 carry 位即可。
    if (carry != 0) {
        res.append(carry);
    }

    // 根据上述的流程，把 res 倒序一下，就是最后 2 个字符串相乘的结果
    return res.reverse().toString();
}

}