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类型但是题目给的是字符串(可能会很长),但是对于取值范围不大的时候可以这么使用 ( ̄▽ ̄)"

发布了71 篇原创文章 · 获赞 89 · 访问量 8万+

猜你喜欢

转载自blog.csdn.net/u012371712/article/details/104620912