【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)

};

猜你喜欢

转载自blog.csdn.net/sphinx1122/article/details/84455620