leetcode Reverse Bits

题目连接

https://leetcode.com/problems/reverse-bits/  

Reverse Bits

Description

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

class Solution(object):
    def reverseBits(self, n):
    	j = 0
    	s = ''
    	ans = 0
    	while n > 0:
    		s = s + str(n & 1)
    		n >>= 1
    		j += 1
    	i = j;
    	while i < 32:
    		s += '0'
    		i += 1
    	i -= 1
    	j = 32
    	while ~i:
    		ans += int(s[i]) * (1 << (j - i - 1))
    		i -= 1
    	return ans