-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathSolution.java
More file actions
98 lines (83 loc) · 2.63 KB
/
Copy pathSolution.java
File metadata and controls
98 lines (83 loc) · 2.63 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
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
package leetcode;
/**
* 给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和。
*
*
* 提示：
*
* num1 和num2 的长度都小于 5100
* num1 和num2 都只包含数字 0-9
* num1 和num2 都不包含任何前导零
* 你不能使用任何內建 BigInteger 库， 也不能直接将输入的字符串转换为整数形式
*
* 来源：力扣（LeetCode）
* 链接：https://leetcode-cn.com/problems/add-strings
* 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
*/
import java.util.Random;
class Solution {
private static boolean debug;
public static void main(String[] args) {
Solution solution = new Solution();
System.out.println(solution.addStrings("35829", "498989"));
//System.out.println(solution.addStrings("119019", "2193"));
debug=false;
if(debug){
Random random = new Random();
int count=random.nextInt(20)+5000000;
for (int i = 0; i < count; i++) {
int a = random.nextInt(200000);
int b = random.nextInt(500000);
String s = solution.addStrings(a + "", b + "");
if(!s.equals((a+b)+"")){
System.out.println("计算："+s+"\t实际"+(a+b));
System.out.println("num1:"+a);
System.out.println("num2:"+b);
return ;
}
}
}
}
public String addStrings(String num1, String num2) {
if(num1==null||num1.length()==0){
return num2;
}
if(num2==null||num2.length()==0){
return num1;
}
int len1=num1.length();
int len2=num2.length();
StringBuilder s=new StringBuilder();
//防止写多个if判断
if(len1<len2){
int temp=len1;
String tempStr=num1;
len1=len2;
len2=temp;
num1=num2;
num2=tempStr;
}
int bit=0;
int i=0;
for (; i <len2; i++) {
int a=num1.charAt(len1-i-1)-'0';
int b=num2.charAt(len2-i-1)-'0';
int d=(a+b+bit)%10;
bit =(a+b+bit)/10;
s.append(d);
}
if(i==len1&&bit>0){
return s.append(bit).reverse().toString();
}
for(;i<len1;i++){
int a=num1.charAt(len1-i-1)-'0';
int d=(a+bit)%10;
bit =(a+bit)/10;
s.append(d);
}
if(bit>0){
return s.append(bit).reverse().toString();
}
return s.reverse().toString();
}
}