190. 颠倒二进制位

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

示例 1:

1
2
3
4
输入: 00000010100101000001111010011100
输出: 00111001011110000010100101000000
解释: 输入的二进制串 00000010100101000001111010011100 表示无符号整数 43261596,
因此返回 964176192,其二进制表示形式为 00111001011110000010100101000000。

示例 2:

1
2
3
4
输入:11111111111111111111111111111101
输出:10111111111111111111111111111111
解释:输入的二进制串 11111111111111111111111111111101 表示无符号整数 4294967293,
  因此返回 3221225471 其二进制表示形式为 10101111110010110010011101101001。

解答

golang

1
2
3
4
5
6
7
8
9
10
11
func reverseBits(n uint32) uint32 {
var ans uint32 = 0
var i = 32
for i > 0 {
i--
ans <<= 1
ans += n & 1
n >>= 1
}
return ans
}