【LeetCode】 67. Add Binary

67. Add Binary

题目描述

给出两个二进制字符串，返回它们的和（也是字符串）

解题思路

两个字符串可以理解为两个数组，从后往前按索引相加，注意字符和数字的转换。

参考代码

class Solution {
    public String addBinary(String a, String b) {
        StringBuilder result = new StringBuilder();
        int i = a.length() - 1;
        int j = b.length() - 1;
        int carry = 0;
        while(i >= 0 || j >= 0){
            int sum = carry;
            if(i >= 0)
                sum += a.charAt(i--) + '0';
            if(j >= 0)
                sum += b.charAt(j--) + '0';
            result.append(sum % 2);
            carry = sum / 2;
        }
        if(carry != 0)
            result.append(carry);
        return result.reverse().toString();
    }
}

总结

java 中字符转数字

char[] c = new char[]{'A', '3'};
int a = (int)c[0];	// 65
int b = '3' + '0';	// 3