FilesExpand file tree

 master

/

Solution11.java

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

36 lines (34 loc) · 846 Bytes

 master

/

Solution11.java

Copy path

Top

File metadata and controls

• Code
• Blame

36 lines (34 loc) · 846 Bytes

Raw

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

/*

* Add Binary

* a = "11"

* b = "1"

* result = "100"

*/

public class Solution11 {

public String addBinary(String a, String b) {

int[] result = new int[a.length()+b.length()];

for (int i = 0; i < a.length(); i++)

result[i] = a.charAt(a.length()-i-1)-'0';

for (int i = 0; i < b.length(); i++)

result[i] += (b.charAt(b.length()-i-1)-'0');

for (int i = 0; i < result.length; i++)

if (result[i] >= 2) {

result[i] -= 2;

result[i+1] += 1;

}

String str = "";

for (int i : result)

System.out.print(i+" ");

for (int i = result.length; i > 0; i--)

if (result[i-1] == 1) {

for (int j = i-1; j >= 0; j--)

str += result[j];

return str;

}

return "0";

}

public static void main(String ...args) {

Solution11 s11 = new Solution11();

System.out.println(s11.addBinary("1111", "1111"));

}

}