leetcode练习二进制求和

二进制求和
给定两个二进制字符串，返回他们的和（用二进制表示）。

输入为非空字符串且只包含数字 1 和 0。

示例 1:

输入: a = “11”, b = “1”
输出: “100”
示例 2:

输入: a = “1010”, b = “1011”
输出: “10101”

思路:
如果两个都是"0"直接返回这个字符串
否则：
length取值两数组中最长的一个，作为第一个循环的次数，第一个循环是对两个字符串数组化后相加，进位，取余操作得到几位。在对前length操作后，d进位可能不为0，我们再来一个循环，把进位都附上值。因为在对两字符串相加后是否需要加长度，我们不知道，所以用ArrayList容器来保存。
最后用一个字符数组保存容器翻转后的值（我们的取余为了对其位数，操作是从底部开始所以要翻转。）最后用String.valueOf(char[])得到字符串
注意：
我们用Arrays.toString得到的是用[ ]括起来，中间加逗号形式的字符串，我们希望得到的是连在一起，没有,[]的，就要用到valueOf.

import java.util.*;

class Solution {
    public static String addBinary(String a, String b) {
      if(a.equals(b)&&a=="0") {//a,b都是0字符串
    	  return new String("0");
      }
      else {
    	  char[] Sa=a.toCharArray();
    	  char[] Sb=b.toCharArray();
    	  //取a,b最长的
    	  int length=a.length()>b.length()?a.length():b.length();
    	  int d=0; //d是进位
    	  List<Integer> list=new ArrayList<>();
    	  for(int i=0;i<length;i++) {
    		  int t=0+d;
    		  if(i<=Sa.length-1) {
    			  t+=Sa[Sa.length-1-i]-'0';
    		  }
    		  if(i<=Sb.length-1) {
    			  t+=Sb[Sb.length-1-i]-'0';
    		  }
    		  list.add(t%2);
    		  d=t/2;
    	  }
    	  while(d>0) {
    		  list.add(d%2);
    		  d/=2;
    	  }
    	  char results[]=new char[list.size()];
    	  for(int i=0;i<list.size();i++) {
   		   results[i]=(char) (list.get(list.size()-1-i)+'0');
   	   }
    	return String.valueOf(new int[10]);
    	  
    	  
      }
    }
}