(leetcode)476. 数字的补数 2021/6/1

最新推荐文章于 2025-10-17 10:23:30 发布

原创最新推荐文章于 2025-10-17 10:23:30 发布 · 136 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#字符串 #leetcode #正则表达式

leetcode 专栏收录该内容

60 篇文章

订阅专栏

博客围绕LeetCode 476题“数字的补数”展开，使用JavaScript求解。题目要求输出正整数的补数，即对该数二进制表示取反。给出两种代码实现，一种是循环，另一种借助正则表达式，先将二进制数转换，再转回十进制。

文章目录

- 476. 数字的补数 javascript

476. 数字的补数 javascript

题目：
给你一个正整数 num ，输出它的补数。补数是对该数的二进制表示取反。

示例

输入：num = 5
输出：2
解释：5 的二进制表示为 101（没有前导零位），其补数为 010。所以你需要输出 2 。

输入：num = 1
输出：0
解释：1 的二进制表示为 1（没有前导零位），其补数为 0。所以你需要输出 0 。

代码1 循环

var findComplement = function(num) {
    // 先将数字转换成二进制，再求补数，再转换成十进制返回
    var arr = num.toString(2).split('')
    for(var i=0;i<arr.length;i++){
        if(arr[i] ==0)arr[i]=1
        else arr[i]=0
    }
    return parseInt(arr.join(''),2)
};

在这里插入图片描述

代码2 换种思路：正则表达式

转成二进制
先将全部的 1 转换成 2
再将全部的 0 转换成 1
最后将全部的 2 转换成 0
转成十进制
end

5  101
101 --> 202 --> 212 --> 010 --> end

var findComplement = function(num) {
    var st = num.toString(2)
    st = st.replace(/1/g,2).replace(/0/g,1).replace(/2/g,0)
    return parseInt(st,2)
};