☆打卡算法☆LeetCode 67、二进制求和 算法解析

示例 1：
输入: a = "11", b = "1"
输出: "100"

示例 2：
输入: a = "1010", b = "1011"
输出: "10101"

public class Solution {
    public string AddBinary(string a, string b) {
            char[] ac = a.ToCharArray();
            Array .Reverse(ac);
            char[] bc = b.ToCharArray();
            Array.Reverse(bc);
            int idx = 0; int temp = 0; bool needAdd1 = false;
            List<char> result = new List<char>();
            while (true)
            {
                temp = 0;
                if (needAdd1)
                    temp++;
                if (idx < ac.Length)
                    temp += int .Parse (ac[idx].ToString ());
                if (idx < bc.Length)
                    temp += int .Parse ( bc[idx].ToString ());
                result.Add (char.Parse ((temp % 2).ToString ()));
                needAdd1 = temp / 2 == 1;
                idx++;
                if (!needAdd1 &amp;&amp; idx >= ac.Length &amp;&amp; idx >= bc.Length)
                    break;
            }
            result.Reverse();
            char[] r = result.ToArray();
            return new string(r);
    }
}