博客
关于我
LeetCode0190. 颠倒二进制位
阅读量:302 次
发布时间:2019-03-03

本文共 567 字,大约阅读时间需要 1 分钟。

一. 题目
  1. 题目

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

  2. 示例

    在这里插入图片描述

二. 方法一: 拼接 + 反转
  1. 解题思路

  2. 解题代码

    def reverseBits(self, n: int) -> int:    bin_num = bin(n)    size = 34 - len(bin_num)    result = "0b" + bin_num[-1: 1: -1] + "0" * size    return int(result, 2)
  3. 分析

    时间复杂度: O(1)
    空间复杂度: O(1)

三. 方法二
  1. 解题思路

    1. 先将输入的数字转成32位长的二进制数
    2. 然后再从右向左进行计算
    3. 算出最终结果即可
  2. 解题代码

    def reverseBits(self, n: int) -> int:    bin_num = bin(n)    size = 34 - len(bin_num)    bin_num = "0b" + "0" * size + bin_num[2:]    result = 0    for ele in bin_num[-1:1:-1]:        result = (result << 1) + int(ele)    return result
  3. 分析

    时间复杂度: O(1)
    空间复杂度: O(1)

转载地址:http://qium.baihongyu.com/

你可能感兴趣的文章
Mysql在离线安装时提示:error: Found option without preceding group in config file
查看>>
MySQL基于SSL的主从复制
查看>>
Mysql基本操作
查看>>
mysql基本操作
查看>>
mysql基本知识点梳理和查询优化
查看>>
mysql基础
查看>>
Mysql基础 —— 数据基础操作
查看>>
mysql基础---mysql查询机制
查看>>
MySQL基础5
查看>>
MySQL基础day07_mysql集群实例-MySQL 5.6
查看>>
Mysql基础命令 —— 数据库、数据表操作
查看>>
Mysql基础命令 —— 系统操作命令
查看>>
MySQL基础学习总结
查看>>
mysql基础教程三 —常见函数
查看>>
mysql基础教程二
查看>>
mysql基础教程四 --连接查询
查看>>
MySQL基础知识:创建MySQL数据库和表
查看>>
MySQL基础系列—SQL分类之一
查看>>
MySQL处理千万级数据分页查询的优化方案
查看>>
mysql备份
查看>>