算法---二进制求和

港控/mmm° 2023-02-25 08:56 21阅读 0赞

## 前言 ##

距离上一次写博客已经过去大半个月了，主要原因是找到了实习，一直在忙于入职和熟悉公司里的项目，在我的不懈努力下自己动手模仿公司的项目写了一个简易版的出来之后，终于把项目搞懂了，再加上今天在LeetCode上刷了一下算法题，遇到了一个很有意思的题目，现在就把它分享给大家吧，题目很简单，不过给我印象挺深刻的。

## 题目 ##

LeetCode上的第题，二进制求和，题目：

给你两个二进制字符串，返回它们的和（用二进制表示）。
    输入为 非空 字符串且只包含数字 1 和 0。
    示例：
    输入: a = "11", b = "1"
    输出: "100"

刚拿到这个题目的时候我想的使用parseInt()来做，大家应该会和我有相同的想法。我也通过了自己定义的测试用例，感觉没啥问题了，但是一提交问题就来了。  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ0MTk3NTU0_size_16_color_FFFFFF_t_70]  
因为给的测试用例太大了，已经超出了js的**最大安全整数**，因此不能全部通过，这时候可能就要苦思冥想其他方法了，当然也有其他的解法，但是肯定就是比较复杂了。可是别忘了一个新增的数据类型**BigInt**  
为了解决**最大安全整数**问题，就有了BigInt提案，并且在ES10中成为规范；这是BigInt的历史背景。  
用BigInt怎么解呢？请看下面代码：

/** * @param {string} a * @param {string} b * @return {string} */
    var addBinary = function(a, b) { 
       return (BigInt("0b" + a) + BigInt("0b" + b)).toString(2);
    }

三行代码就搞定了 不会出什么问题。下面来解释一下什么意思  
为什么要在前面加上‘0b’（0B）呢，因为BigInt只有一个参数，不像parseInt可以接收第二个参数，因此要在转换前就加上二进制标志，表明这是一个二进制字符串，在使用toString(radix)方法就可以转换成相应的进制了，这里写的radix是2，所以转换成了2进制。

## 结尾 ##

有了这个新增的数据类型就可以很简单的解决了这个问题，BigInt现在主流浏览器都已经兼容，自己平时做一些小练习还是可以使用的。

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ0MTk3NTU0_size_16_color_FFFFFF_t_70]: /images/20230209/c226dc08284a41509c03e0a05ed0119b.png