当前位置: 代码迷 >> 综合 >> LeetCode --- 数学--- 67.二进制求和
  详细解决方案

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

热度:28   发布时间:2024-01-26 23:49:01.0

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

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