forked from yuzhangcmu/LeetCode
-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathMultiply.java
More file actions
executable file
·41 lines (32 loc) · 1.11 KB
/
Multiply.java
File metadata and controls
executable file
·41 lines (32 loc) · 1.11 KB
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
package Algorithms.string;
public class Multiply {
public static void main(String[] strs) {
multiply("9", "9");
}
public static String multiply(String num1, String num2) {
if (num1 == null || num2 == null) {
return null;
}
int len1 = num1.length();
int len2 = num2.length();
int[] product = new int[len1 + len2];
// 计算相应位置的product.
for (int i = 0; i < len1; i++) {
for (int j = 0; j < len2; j++) {
product[i + j] = (num1.charAt(len1 - 1 - i) - '0') * (num2.charAt(len2 - 1 - j) - '0');
}
}
StringBuilder ret = new StringBuilder();
int carry = 0;
for (int i = 0; i < len1 + len2; i++) {
product[i] = product[i] + carry;
int digit = product[i] % 10;
carry = digit / 10;
ret.insert(0, digit);
}
while (ret.length() > 1 && ret.charAt(0) == '0') {
ret.deleteCharAt(0);
}
return ret.toString();
}
}