算法刷题笔记-数字的补数

kkkkkkkkkrys

于 2021-10-18 17:22:41 发布

阅读量81

点赞数

分类专栏：数据结构与算法文章标签： html5 html javascript

本文链接：https://blog.youkuaiyun.com/krysliang/article/details/120830381

版权

数据结构与算法专栏收录该内容

26 篇文章

订阅专栏

这篇博客介绍了两种在JavaScript中找到一个数字的二进制补码的方法。第一种方法是通过遍历二进制字符串并反转每一位来实现。第二种方法利用了异或操作符，将数字的二进制表示与全1的二进制串进行异或运算，快速得到结果。这两种方法都展示了JavaScript在处理二进制操作时的灵活性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这题有两个思路：

第一个就是暴力法，遍历每位进行判断赋值，结合js的方法

var findComplement = function(num) {

            let binString = num.toString(2)

            let newString = ''

            for(let i = 0;i<binString.length;i++){

                if(binString[i] == '0' ){newString+='1'}

                else if(binString[i] = '1'){newString+='0'}

            }

            return parseInt(newString,2)

        };

第二种方法就是，数字的二进制表达各位与1进行异或取反。

var findComplement = function(num) {
           let newStringArr = new Array(num.toString(2).length).fill(1).join('')
           return parseInt(newStringArr,2) ^ num
        };