本人看这题的时候脑回路清奇,竟让不由自主的想到了位运算。
通过& 和^ 俩个操作可以快速的计算。且停止计算的条件是 & 的结果为0时候退出,如果不是就一直进行移位 , & 和 ^ 计算。具体原理我也太难描述但是有 官方文档
public string AddBinary1(string a, string b)
{
var num_a = Convert.ToInt64(a, 2);
var num_b = Convert.ToInt64(b, 2);
// 0x
var and = num_a & num_b;
var xor = num_a ^ num_b;
while (and != 0)
{
and = and << 1;
var tmpand = and & xor;
xor = xor ^ and;
and = tmpand;
}
return Convert.ToString((and + xor), 2);
}
但是注意哦 ,这么写会通过不了哦 ,我这里转换成的是int类型但是题目给的是字符串(可能会很长),但是对于取值范围不大的时候可以这么使用 ( ̄▽ ̄)"