Skip to content

Navigation Menu

Sign in
Appearance settings

Search code, repositories, users, issues, pull requests...

Provide feedback

We read every piece of feedback, and take your input very seriously.

Saved searches

Use saved searches to filter your results more quickly

Appearance settings

Latest commit

 

History

History
History
41 lines (32 loc) · 1.11 KB

File metadata and controls

41 lines (32 loc) · 1.11 KB
Copy raw file
Download raw file
Open symbols panel
Edit and raw actions
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();
}
}
Morty Proxy This is a proxified and sanitized view of the page, visit original site.