LeetCode(1009)——十进制整数的反码(JavaScript)

该博客介绍了如何使用JavaScript解决LeetCode上的第1009题,即求解十进制整数的二进制反码。博主分享了个人解法,通过将十进制数转换为二进制,然后反转二进制位,最后再转换回十进制,得到反码对应的十进制整数。示例中,5的二进制反码是2,7的反码是0,10的反码是5。

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

每个非负整数 N 都有其二进制表示。例如, 5 可以被表示为二进制"101"11可以用二进制"1011" 表示,依此类推。注意,除N = 0 外,任何二进制表示中都不含前导零。

二进制的反码表示是将每个 1 改为 0 且每个 0 变为 1。例如,二进制数"101" 的二进制反码为"010"

给定十进制数 N,返回其二进制表示的反码所对应的十进制整数。

示例1:
输入:5
输出:2
解释:5 的二进制表示为 “101”,其二进制反码为 “010”,也就是十进制中的 2 。

示例2:
输入:7
输出:0
解释:7 的二进制表示为 “111”,其二进制反码为 “000”,也就是十进制中的 0 。

示例3:
输入:10
输出:5
解释:10 的二进制表示为 “1010”,其二进制反码为 “0101”,也就是十进制中的 5 。

提示:

  1. 0 <= N < 10^9
/**
 * @param {number} N
 * @return {number}
 */
var bitwiseComplement = function(N) {

};

个人解法

var bitwiseComplement = function(N) {
    //取余法
    var result = 0,
    arr = [];
    if(N === 0){
        arr = [0];
    }else{
        //取余法 4 -> [0,0,1]
        while(N !== 0){
            arr.push(N % 2);
            N = Math.floor(N / 2);
        }
    }
    //各位取反 [0,0,1] -> [1,1,0]
    arr.forEach((element , index) => {
        if(element === 1){
            arr[index] = 0;
        }else{
            arr[index] = 1;
        }
    });
    //计算反码的结果
    arr.forEach((element , index) => {
        result += Math.pow(2 , index) * element;
    });

    return result;
};
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值