颠倒给定的 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)
};