LintCode 바이너리 및

1738 단어

제목.


두 개의 이진 문자열을 정해서 그들의 합을 되돌려줍니다.
예제 a = 11
b =1
백 반환

분석하다.


2진법으로 화합을 구하는 것은 사상이 비교적 간단하기 때문에 진위 간의 관계를 분명히 해야 한다.
코드를 구체적으로 보면 알 수 있다

코드

public class Solution {
    /**
     * @param a a number
     * @param b a number
     * @return the result
     */
    public String addBinary(String a, String b) {
        
        char ch_a[] = a.toCharArray();      //  a          
        char ch_b[] = b.toCharArray();     //  b          
        List list_a = new ArrayList();//    List  a       
        List list_b = new ArrayList();//    List  b       
        //  a       
        for(int i=ch_a.length-1;i>=0;i--){  
            list_a.add(Integer.parseInt(String.valueOf(ch_a[i])));  
        }  
  
        //  b       
  
        for(int i=ch_b.length-1;i>=0;i--){  
            list_b.add(Integer.parseInt(String.valueOf(ch_b[i])));  
        }  
         
        if(list_a.size()>=list_b.size()){  
            return getValue(list_a,list_b);  
        }else{  
            return getValue(list_b,list_a);  
        }  
   }  
  
   //            ,           ,   list_c          
  
   private String getValue(List list_a,List list_b){  
       ArrayList list_c = new ArrayList();  
       int carry=0;//      
         
           for(int i=0;i=0;i--){  
               string+=list_c.get(i);  
           }  
            return string;
        
    }
}

좋은 웹페이지 즐겨찾기