FilesExpand file tree

 master

/

AddBinary.java

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

57 lines (47 loc) · 1.24 KB

 master

/

AddBinary.java

Copy path

Top

File metadata and controls

• Code
• Blame

57 lines (47 loc) · 1.24 KB

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

37

38

39

40

41

42

43

44

45

46

47

48

49

50

51

52

53

54

55

56

57

public class AddBinary {

public String addBinary(String a, String b) {

if(a==null || a.length() == 0){

return b;

}

if(b==null || b.length() == 0){

return a;

}

int lenA = a.length();

int lenB = b.length();

//String result = "";

StringBuilder result = new StringBuilder();

int carry = 0;

while(lenA>0 && lenB>0){

int sum = Character.digit(a.charAt(lenA-1),10) + Character.digit(b.charAt(lenB-1),10)+carry;

carry = sum/2;

//result = Character.forDigit(sum%2, 10)+result;

result.insert(0, sum%2);

lenA--;

lenB--;

}

while (lenA>0){

int sum = Character.digit(a.charAt(lenA-1),10) + carry;

carry = sum/2;

//result = Character.forDigit(sum%2, 10)+result;

result.insert(0, sum%2);

lenA--;

}

while (lenB>0){

int sum = Character.digit(b.charAt(lenB-1),10) + carry;

carry = sum/2;

//result = Character.forDigit(sum%2, 10)+result;

result.insert(0, sum%2);

lenB--;

}

if(carry!=0){

result.insert(0, carry);

}

return result.toString();

}

/**

* @param args

*/

public static void main(String[] args) {

// TODO Auto-generated method stub

}

}