0
点赞
收藏
分享

微信扫一扫

Leetcode43

witmy 2022-02-10 阅读 49

题目描述

:给定两个以字符串形式表示的非负整数 num1 和 num2,返回 num1 和 num2 的乘积,它们的乘积也表示为字符串形式。
注意:不能使用任何内置的 BigInteger 库或直接将输入转换为整数。

示例 1:

输入: num1 = “2”, num2 = “3”
输出: “6”
示例 2:

输入: num1 = “123”, num2 = “456”
输出: “56088”

提示:
1 <= num1.length, num2.length <= 200
num1 和 num2 只能由数字组成。
num1 和 num2 都不包含任何前导零,除了数字0本身。

思路

显然,直接转化为long或者int会超出内存;这里采用逐位相乘的模式,注意到:num1 的第i位(相对首位数字,向右移动i位)与num2的第j位(相对首位数字,向右移动j位)相乘,余数出现在(i+j)位上,进位出现在(i+j -1)位上。
可以用一个int数组存储每一位的数字,最后相加,
注意到首位数字相乘可能会进位,因此,实际代码中:
余数出现在(i+j +1)位上,进位出现在(i+j)位上;
计算结果时排除前导0

代码:

举报

相关推荐

0 条评论