-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathSolution.java
More file actions
33 lines (32 loc) · 904 Bytes
/
Solution.java
File metadata and controls
33 lines (32 loc) · 904 Bytes
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
package leetcode._67_;
class Solution {
public String addBinary(String a, String b) {
char[] shortStr;
char[] longStr;
if (a.length() > b.length()) {
shortStr = b.toCharArray();
longStr = a.toCharArray();
} else {
shortStr = a.toCharArray();
longStr = b.toCharArray();
}
int plusNum = 0;
int i = longStr.length - 1;
int j = shortStr.length - 1;
do {
int sum = longStr[i] - '0' + plusNum;
if (j >= 0) {
sum += (shortStr[j] - '0');
}
longStr[i] = (char) (sum % 2 + '0');
plusNum = sum / 2;
i--;
j--;
} while (i >= 0);
if (plusNum > 0) {
return "1" + String.valueOf(longStr);
} else {
return String.valueOf(longStr);
}
}
}