【JS】 颠倒二进制位

颠倒给定的 32 位无符号整数的二进制位。

示例:
输入: 43261596
输出: 964176192
解释: 43261596 的二进制表示形式为 00000010100101000001111010011100 ,
返回 964176192,其二进制表示形式为 00111001011110000010100101000000 。

进阶:
如果多次调用这个函数,你将如何优化你的算法?


解法一:

二进制长度补足32位,

Object.toString(“2”) 转二进制,

parseInt(str,2) 转十进制

var reverseBits = function(n) {

    var str=''
    while(n>=1 || str.length<32){
        if(n>=1){
            n=n/2
            if(n.toString().indexOf('.')>-1){
                n=Math.floor(n)
                str+='1'
            }else{
                str+='0'
            }
        }else{
            str+='0'            
        }
    }

    return parseInt(str,2)

};
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值