码迷,mamicode.com
首页 > 其他好文 > 详细

leetcode Reverse Bits

时间:2015-12-08 10:04:29      阅读:109      评论:0      收藏:0      [点我收藏+]

标签:

题目连接

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

leetcode Reverse Bits

标签:

原文地址:http://www.cnblogs.com/GadyPu/p/5028216.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!