首页 > 其他 > 详细

leetcode Reverse Bits

时间:2015-12-08 10:02:49      阅读:144      评论: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
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!