leetcode刷题190 颠倒二进制位 Reverse Bits(简单) Python Java

题目描述:

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

示例 1:

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

示例 2:

输入:11111111111111111111111111111101
输出:10111111111111111111111111111111
解释:输入的二进制串 11111111111111111111111111111101 表示无符号整数 4294967293,
      因此返回 3221225471 其二进制表示形式为 10101111110010110010011101101001。

解法一:将给定二进制转成字符串,反转后把缺位补0,再转成十进制即可。

class Solution:
    # @param n, an integer
    # @return an integer
    def reverseBits(self, n):
        ss = str(bin(n)[2:])[::-1]
        while len(ss) < 32:
            ss += '0'  # 补齐32位
        return int(ss, 2)

bin() 返回一个整数 int 或者长整数 long int 的二进制表示。使用bin()返回的开头两个字符为‘0b’(表示这是一个二进制),之后才是二进制数,因此要从第3个字符开始算起,表示为 bin(n)[2:]

字符串倒序 str[::-1] 对字符串颠倒顺序,eg. 'abfc' => 'cfba'

int()函数 可以把字符串按照指定的进制转换为整数,如果不指定进制的话默认按十进制为准

>>> int('1111', 2) # 这里int函数有了第二个参数base=2;说明要int函数把字符串’1111’视为二进制数转换成十进制数
15
>>> int('1111', 3)
40
>>> int('1111', 8) # 这里int函数有了第二个参数base=8;说明要int函数把字符串’1111’视为八进制数转换成十进制数
585
>>> int('1111', 27)
20440

解法二:利用位运算的性质,每次把n的最高位放到res的最低位,然后左移res,右移n。

class Solution:
    # @param n, an integer
    # @return an integer
    def reverseBits(self, n):
        res = 0
        for i in range(32):
            res <<= 1
            res += n & 1
            n >>= 1
        return res

 

以下是Java版本:

思路:类似于整数反转,首先按位与取最后一位后,依次右移1位。同时将结果左移1位,按位或。

1.	public class Solution {  
2.	    // you need treat n as an unsigned value  
3.	    public int reverseBits(int n) {  
4.	        int result = 0;  
5.	        int i = 0;  
6.	        while (i < 32) {  
7.	            int temp = n & 0x01;  
8.	            n = n >> 1;  
9.	  
10.	            result = (result << 1) | temp;  
11.	            i++;  
12.	        }  
13.	        return result;  
14.	    }  
15.	}  

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值