[LeetCode]67. Add Binary

来源:互联网 发布:简易电路图绘制软件 编辑:程序博客网 时间:2024/06/07 17:17

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

字符串形式的二进制数字相加





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


0 0
原创粉丝点击