[LeetCode: Python]190. Reverse Bits
来源:互联网 发布:手机 Ubuntu 编辑:程序博客网 时间:2024/06/17 13:24
题目:
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?
思考:
如果这个函数会被调用很多次,该怎么去优化?
方法一:性能82ms
class Solution: # @param n, an integer # @return an integer def reverseBits(self, n): b1 = bin(n) s1 = str(b1[2:]) m = 0 if len(s1) < 32: s2 = (32-len(s1))*'0'+s1 else: s2 = s1 for i in range(len(s2)): m += pow(2,i)*int(s2[i]) return m
方法二:性能49ms
class Solution: # @param n, an integer # @return an integer def reverseBits(self, n): s = bin(n)[2:].zfill(32) s = s[::-1] return int(s, 2)
方法三:性能35ms
class Solution: # @param n, an integer # @return an integer def reverseBits(self, n): b = '{0:032b}'.format(n) b = b[::-1] return int(b, 2)
0 0
- 190. Reverse Bits Leetcode Python
- [LeetCode: Python]190. Reverse Bits
- 【leetcode】190. Reverse Bits(Python & C++)
- 【LeetCode】190.Reverse bits
- LeetCode 190. Reverse Bits
- Leetcode 190. Reverse Bits
- 190. Reverse Bits LeetCode
- LeetCode *** 190. Reverse Bits
- LeetCode 190. Reverse Bits
- Leetcode-190. Reverse Bits
- Leetcode 190. Reverse Bits
- LeetCode-190.Reverse Bits
- [leetcode] 190. Reverse Bits
- Leetcode 190. Reverse Bits
- [Leetcode]190. Reverse Bits
- LeetCode 190. Reverse Bits
- [leetcode] 190. Reverse Bits
- leetcode 190. Reverse Bits
- js运动--同时运动框架
- 【C++后台开发面试】C++语言相关
- Spyder使用和调试方法
- 使用 `text-align:justify;` 实现横栏自适应布局
- Oracle(PL/SQL编程基础(PL/SQL程序块与PL/SQL语句)、异常、游标、数据类型)
- [LeetCode: Python]190. Reverse Bits
- MD5
- 递归例子
- Oracle数据库(索引、视图、伪列与伪表)
- 使用spring cache和ehcache之前必须了解的
- Centos 6.x/7.x yum安装php5.6.X(最新版)
- 打印1到最大的n位数(java)
- if语句
- Ubuntu 15.04安装Node详解