【JS】 顛倒二進位制位
阿新 • • 發佈:2018-11-30
顛倒給定的 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) };