大数相加
以前每次做大数相加的题都怕怕，感觉老是处理不好进位啥的，这次碰到了二进制数，和大数相加的原理差不多，这次我终于找到比较规范又简单的解法，这不得来写下博客。
题目可以直接找到，在这里就不多说了
class Solution {
public String addBinary(String a, String b) {
StringBuilder ans = new StringBuilder(); //答案
int i = a.length() - 1, j = b.length() - 1; //从最后开始遍历（个位）
int t = 0; //进位
while(i >= 0 || j >= 0 || t != 0) {
//如果没有遍历完两个数，或者还有进位
if(i >= 0) t += a.charAt(i--) - '0'; //如果a还有数
if(j >= 0) t += b.charAt(j--) - '0'; //如果b还有数
ans.append(t % 2); //加入当前位的和取模
t /= 2; //进位
}
return ans.reverse().toString(); //由于计算之后是个位在第一位，所以要反转
}
}
我们也知道，java中的字符串是比较好用的，而加法本来就是需要从最后一位开始相加，得到的答案也是逆着的，所以我们需要调用reverse()函数进行反转，最后得到正确答案。
接着就来看看怎么处理的
while(i >= 0 || j >= 0 || t != 0) {
//如果没有遍历完两个数，或者还有进位
if(i >= 0) t += a.charAt(i--) - '0'; //如果a还有数
if(j >= 0) t += b.charAt(j--) - '0'; //如果b还有数
ans.append(t % 2); //加入当前位的和取模
t /= 2; //进位
}
当两个数字都没有计算完，或者还有进位的时候，就开始相加，因为有的计算就是两个数字都已经计算完成，但是会有进位，这个时候进位也需要加上去，所以当有进位得时候，也需要进入循环。
看看循环体内部，我们需要计算当前位上两个数字的和，通过这个和对2取余就能得到该位上分数线下边的，这个和整除2就能得到进位，分数线下边的就是我们需要的结果，t/=2得到的就是进位，通过循环，将进位和后面的数字相加，得到的和%2又是结果，整除2还是进位…
这段代码简单易懂，以后大数相加之类的都可以参照这个代码。