LeetCode 190 _ 位运算

1. 题目描述

 2. 代码

class Solution:
    def reverseBits(self, n: int) -> int:
        return int ( bin(n)[2:].zfill(32)[::-1], 2)

思路: 先把输入的整数转换为二进制, 若不够32位则填充上0, 再反转, 最后输出十进制.

 补充代码:

class Solution:
    def reverseBits(self, n: int) -> int:
        l = [0] * 32 #n的二进制表示
        pos = 0
        while n != 0:#获得n的二进制表示
            cur = n % 2
            l[pos] = cur
            pos += 1
            n = n // 2
        l.reverse()#将n的二进制反转, 为了以下十进制转二进制的时候对应位相乘匹配第13行i的从0-31.
        
        ret = 0
        for i in range(32):#计算n的二进制反转的值
            cur = l[i]
            ret += cur * pow(2,i)
        return ret

3. 语法整理

3.1 bin(): 十进制转二进制.

n=5
print(bin(5))

0b101

3.2 zfill()方法返回指定长度的字符串, 原字符串右对齐, 前面填充0.

3.3 切片[::-1]

import numpy as np
a=np.random.rand(5)
print(a)
print(a[::-1]) #取从后向前（相反）的元素

[0.85778706 0.31132653 0.8227913  0.00911271 0.83932792]
[0.83932792 0.00911271 0.8227913  0.31132653 0.85778706]

3.4 int函数: int(x, base=10)

https://www.runoob.com/python/python-func-int.html   , 来自菜鸟教程.

• x -- 字符串或数字.
• base -- 进制数, 默认十进制.

print(int('0b1010',2))

10

 3.5 比较 / 和 //

 右移1位相当于除以2.

 左移1位相当于乘以2.

3.6 pow(x,y): x**y 运算后的值.