LeetCode 67. 二进制求和 C#
原题链接
简单
作者:
hpstory
,
2022-08-05 22:45:56
,
所有人可见
,
阅读 139
C# 代码
public class Solution {
public string AddBinary(string a, string b) {
char[] ch1 = a.ToCharArray();
char[] ch2 = b.ToCharArray();
Array.Reverse(ch1);
Array.Reverse(ch2);
string sum = string.Empty;
int carry = 0;
for (int i = 0; i < ch1.Length || i < ch2.Length || carry > 0; i++){
if (i < ch1.Length) carry += (ch1[i] - '0');
if (i < ch2.Length) carry += (ch2[i] - '0');
sum += carry % 2;
carry /= 2;
}
char[] result = sum.ToCharArray();
Array.Reverse(result);
return new string(result);
}
}