LeetCode --- 数学--- 67.二进制求和

本人看这题的时候脑回路清奇，竟让不由自主的想到了位运算。

通过& 和^ 俩个操作可以快速的计算。且停止计算的条件是 & 的结果为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类型但是题目给的是字符串（可能会很长），但是对于取值范围不大的时候可以这么使用 (￣▽￣)"