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.	}