【 LeetCode 】67、二进制求和

zwj、

于 2021-07-06 15:58:27 发布

阅读量94

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/Twisted_/article/details/118499036

题目描述

给你两个二进制字符串，返回它们的和（用二进制表示）
输入为非空字符串且只包含数字 1 和 0。

进制

/**
 * PS:
 *  二 进制  : 0b
 *  八 进制  : 0
 *  十六进制: 0x
 *  
 *  二、八、十六进制 转换为 十进制
 *       parseInt('xx',2)
 *       parseInt('xx',8)
 *       parseInt('xx',16)
 * 
 *  十进制 转换为  二、八、十六进制 
 *    方法一:   
 *       (xxx).toString(2)
 *       (xxx).toString(8)
 *       (xxx).toString(16)
 *    方法二: 第一个.将数转换为float类型的小数 第二个. 引出对象方法
 *       xxx..toString()
*/

代码部分

var addBinary = function (a, b) {
    // 数据太大 会导致溢出问题
    // 二进制转换为十进制 
    // a = parseInt(a, 2);
    // b = parseInt(b, 2);

    // 借鉴大佬的BigInt
    // 0b表示二进制 
    a = BigInt("0b" + a, 2);
    b = BigInt("0b" + b, 2);

	// 计算两数之和
    const result = a + b;
    // 返回二进制数
    return (result).toString(2)
};
const a = "11", b = "1";
console.log(addBinary(a, b));