Day 42

第43题:

给定两个以字符串形式表示的非负整数 num1 和 num2,返回 num1 和 num2 的乘积,它们的乘积也表示为字符串形式。(来自LeetCode)

1、n表示num1长度,m表示num2长度,它两的乘积最大长度为m+n;

  创建一个长度为m+n的数组res,存储对应位置的乘积,例如num1[i]*num2[j]存放在res[i+j+1];

  如果有进位就将进位存放在res[i+j],以此得出一个存放结果的数组;

  最后将数组转换成字符串,如果最高位是0,就舍弃最高位。

  

原文地址:https://www.cnblogs.com/liang-yi-/p/13499852.html