43. Multiply Strings
Difficulty: Medium
Given two non-negative integers num1
and num2
represented as strings, return the product of num1
and num2
, also represented as a string.
Example 1:
1 |
Input: num1 = "2", num2 = "3" |
Example 2:
1 |
Input: num1 = "123", num2 = "456" |
Note:
- The length of both
num1
andnum2
is < 110. - Both
num1
andnum2
contain only digits0-9
. - Both
num1
andnum2
do not contain any leading zero, except the number 0 itself. - You must not use any built-in BigInteger library or convert the inputs to integer directly.
Solution
Language: Java
乘法的过程
num1[i] * num2[j]
的结果将会落在[i + j
,i + j + 1]
1 |
class { |
近期评论