【LeetCode】C# 67、Add Binary

最新推荐文章于 2019-12-09 09:31:08 发布

RUN_D

最新推荐文章于 2019-12-09 09:31:08 发布

阅读量478

点赞数

分类专栏： leetcode 文章标签： leetcode C#

本文链接：https://blog.csdn.net/qq_39643935/article/details/78239047

版权

leetcode 专栏收录该内容

86 篇文章 0 订阅

订阅专栏

Given two binary strings, return their sum (also a binary string).

For example,
a = “11”
b = “1”
Return “100”.

二进制数求和。

思路：利用StringBuilder 中Insert方法来构建。定义carry来记录进位，每循环一位定义sum来求该为结果。

public class Solution {
    public string AddBinary(string a, string b) {
        StringBuilder sb = new StringBuilder();
        int i = a.Length - 1, j = b.Length - 1, carry = 0;
        while (i >= 0 || j >= 0)
        {
            int sum = carry;
            if (j >= 0) sum += b[j--] - '0';
            if (i >= 0) sum += a[i--] - '0';
            sb.Insert(0,sum % 2);
            carry = sum / 2;
        }
        if (carry != 0) sb.Insert(0,carry);
        return sb.ToString();
    }
}