1. 程式人生 > >【JS】 顛倒二進位制位

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

};