leetcode Add Binary

https://oj.leetcode.com/problems/add-binary/

这个题目不是他别难，但要把string转成int[]却费了一番功夫。当然不转也可以。我的程序一如既往的笨拙。

当中有个while()循环。有一些专门对两个链表或数组操作的题目。

需要注意的是有的时候是或（||）符号，有的时候是并且符号（&&）

主要是看这两个链表要不要一定出现。比如如果是比较的话，确一个就没办法比较，所以用&&

如果是求和，缺一个也可以。所以用||。

public class Solution {
    public String addBinary(String a, String b) {
          if(a==null)return b;
		 if(b==null)return a;
		 if(a==null&&b==null)return null;
		 char[]aa=a.toCharArray();
		 char[]bb=b.toCharArray();
		 
		 int len1=aa.length;
		 int len2=bb.length;
		 int[]aaa=new int[len1];
		 int[]bbb=new int[len2];
		 for(int i=0;i<len1;i++){
			 aaa[i]=aa[i]-'0';
		 }
		 for(int j=0;j<len2;j++){
			 bbb[j]=bb[j]-'0';
		 }
		 StringBuffer sb=new StringBuffer();
		 int i=len1-1;
		 int j=len2-1;
		 int carry=0;
		 int sum=0;
		 while(i>=0||j>=0){
			 if(i>=0){
				 sum+=aaa[i];
				 i--;
			 }
			 if(j>=0){
				 sum+=bbb[j];
				 j--;
			 }
			 sum+=carry;
			 sb.append(sum%2);
			 carry=sum/2;
			 sum=0;
		 }
		 if(carry==1){
			 sb.append(1);
		 }
		 return sb.reverse().toString();  
		 
    }
}

比如这道题

https://oj.leetcode.com/submissions/detail/15398174/

让你合并两个已经排好序的链表。

注意while循环里的符号是&&。

实际上写的又麻烦了，可以继续改进。

public class Solution {
    public ListNode mergeTwoLists(ListNode l1, ListNode l2) {
         if(l1==null)return l2;
	     if(l2==null)return l1;
	     if(l1==null&&l2==null)return null;
		 ListNode ret=new ListNode(-1);
		 ListNode p1=l1;
		 ListNode p2=l2;
		 ListNode pp=ret;
		 while(p1!=null&&p2!=null){
			 if(p1.val<p2.val){
				 pp.next=p1;
				 p1=p1.next;
				 pp=pp.next;
				 
			 }else{
				 pp.next=p2;
				 p2=p2.next;
				 pp=pp.next;
				 
			 }
		 }
		if(p1!=null)
<span style="white-space:pre">		</span> pp.next=p1;
<span style="white-space:pre">	</span> <span style="white-space:pre">	</span>if(p2!=null)
<span style="white-space:pre">		</span> pp.next=p2;
<span style="white-space:pre">	</span>     
	     
	     
	     return ret.next;
    }
}