【一天一道Leetcode】颠倒二进制位

2021-04-20 15:59:37 浏览数 (1)

01

题目描述

题目描述:

颠倒给定的 32 位无符号整数的二进制位。

示例 1:

代码语言:javascript复制
输入: 00000010100101000001111010011100
输出: 00111001011110000010100101000000
解释: 
输入的二进制串 00000010100101000001111010011100 
表示无符号整数 43261596,
因此返回 964176192,
其二进制表示形式为 00111001011110000010100101000000。

提示:

输入是一个长度为32的二进制字符串。

02

思路和方法

由题意可知:

我们可以将输入num视为一个长为32的二进制串,从高往低枚举num的每一位,通过取余的形式判断该位数是否数值为1。

同时新建一个新的二进制串rev,如果num所在位数取余后结果为1,将1赋给rev。

这样进行一轮操作后,将rev的二进制左移1位,num二进制右移一位,继续判断下一个数。

直到最后完全输出rev的结果,

即为颠倒二进制后的结果。

我们的代码输出为:

代码语言:javascript复制
class Solution:
    def reverseBits(self, n: int) -> int:
        rev=0
        i=0
        for i in range(32):
            rev<<=1
            if n%2==1:
                rev =1
            n>>=1
            i =1
        return rev

0 人点赞