-
Notifications
You must be signed in to change notification settings - Fork 1
/
Copy pathAdd Binary
120 lines (92 loc) · 2.72 KB
/
Add Binary
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
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
class Solution {
public String addBinary(String a, String b) {
String sum = "";
String realSum = "";
String min = "";
int forward = 0;
String max = "";
int result = 0;
int first;
int second;
if(a.length()>b.length()){
for(int i = 0; i<a.length(); i++){
if(a.charAt(i)!='0'){
max = a.substring(i);
break;
}
}
for(int i = 0; i<b.length(); i++){
if(b.charAt(i)!='0'){
min = b.substring(i);
break;
}
}
if(min == ""){
min = "0";
}
if(max == ""){
max = "0";
}
}
else{
for(int i = 0; i<b.length(); i++){
if(b.charAt(i)!='0'){
max = b.substring(i);
break;
}
}
for(int i = 0; i<a.length(); i++){
if(a.charAt(i)!='0'){
min = a.substring(i);
break;
}
}
if(min == ""){
min = "0";
}
if(max == ""){
max = "0";
}
}
for(int i = 0; i<min.length(); i++){
first = min.charAt(min.length()-1-i) - '0';
second = max.charAt(max.length()-1-i) - '0';
result = first + second + forward;
if(result < 2){
sum += "" + result;
forward = 0;
}
else{
sum += "" + (result-2);
forward = 1;
}
}
if(a.length()==b.length()){
if(forward == 1){
sum += "1";
}
for(int i = sum.length() - 1; i >= 0; i--){
realSum += sum.charAt(i);
}
return realSum;
}
for(int z = max.length()-min.length()-1; z>=0; z--){
result = (max.charAt(z)-'0') + forward;
if(result < 2){
sum += "" + result;
forward = 0;
}
else{
sum += "" + (result - 2);
forward = 1;
}
}
if(forward == 1){
sum += "1";
}
for(int i = sum.length() - 1; i >= 0; i--){
realSum += sum.charAt(i);
}
return realSum;
}
}