题目描述:
颠倒给定的 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. }