190. Reverse Bits 反转二进制

Reverse bits of a given 32 bits unsigned integer.

For example, given input 43261596 (represented in binary as 00000010100101000001111010011100), return 964176192 (represented in binary as 00111001011110000010100101000000).

Follow up:
If this function is called many times, how would you optimize it?

Related problem: Reverse Integer

Credits:
Special thanks to @ts for adding this problem and creating all test cases.

求一个数二进制反转

将一个32位整型转成二进制后,反转,再转换回10进制

  1. class Solution:
  2. # @param n, an integer
  3. # @return an integer
  4. def reverseBits(self, n):
  5. reBin = '{0:b}'.format(n).zfill(32)[::-1]
  6. return int(reBin, 2)





posted @ 2017-07-15 11:07  xiejunzhao  阅读(170)  评论(0编辑  收藏  举报