forked from varunu28/LeetCode-Java-Solutions
-
Notifications
You must be signed in to change notification settings - Fork 1
Expand file tree
/
Copy pathAdd Strings.java
More file actions
35 lines (30 loc) · 1.13 KB
/
Add Strings.java
File metadata and controls
35 lines (30 loc) · 1.13 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
class Solution {
public String addStrings(String num1, String num2) {
String big = num2;
String small = num1;
if (num1.length() > num2.length()) {
big = num1;
small = num2;
}
StringBuilder answer = new StringBuilder("");
int small_i = small.length() - 1;
int big_i = big.length() - 1;
int carryOver = 0;
while (small_i >= 0) {
int mid = Integer.parseInt(String.valueOf(small.charAt(small_i))) + Integer.parseInt(String.valueOf(big.charAt(big_i))) + carryOver;
carryOver = mid/10;
mid = mid%10;
answer.append(String.valueOf(mid));
small_i--;
big_i--;
}
while (big_i >= 0) {
int mid = Integer.parseInt(String.valueOf(big.charAt(big_i))) + carryOver;
carryOver = mid/10;
mid = mid%10;
answer.append(String.valueOf(mid));
big_i--;
}
return carryOver > 0 ? String.valueOf(carryOver) + answer.reverse().toString() : answer.reverse().toString();
}
}