leetcode 43 Solution

代码解析

package com.demo.s43;

/**
 * 字符串相乘
 * 给定两个以字符串形式表示的非负整数 num1 和 num2，返回 num1 和 num2 的乘积，它们的乘积也表示为字符串形式。
 *
 * 注意：不能使用任何内置的 BigInteger 库或直接将输入转换为整数。
 *
 * 来源：力扣（LeetCode）
 * 链接：https://leetcode.cn/problems/multiply-strings
 * 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
 */
public class Solution {
    public String multiply(String num1, String num2) {
        //判断特殊值 0 的情况
        if (num1.equals("0") || num2.equals("0")) {
            return "0";
        }
        //新建一个结果数据，存放临时结果
        int[] res = new int[num1.length() + num2.length()];
        //遍历字符串num1每个字符
        for (int i = num1.length() - 1; i >= 0; i--) {
            //转换成数字
            int n1 = num1.charAt(i) - '0';
            //遍历字符串num1每个字符
            for (int j = num2.length() - 1; j >= 0; j--) {
                //转换成数字
                int n2 = num2.charAt(j) - '0';
                //计算乘积
                int sum = (res[i + j + 1] + n1 * n2);
                //满10进1
                res[i + j + 1] = sum % 10;
                res[i + j] += sum / 10;
            }
        }
        //遍历结果数组 合并为字符串结果
        StringBuilder result = new StringBuilder();
        for(int i = 0;i < res.length;i++) {
            if(res[i] == 0 && result.length() == 0) {
                continue;
            } else {
                result.append(res[i]);
            }

        }

        return result.toString();

    }
}