1 题目描述

2 解题思路

2.1 方法1 字符串倒转

class Solution:def reverseBits(self, n: int) -> int:x=bin(n)[2:]
#将整数转换成二进制(0b开头的那种）tmp=x[::-1]
#倒转二进制字符串for i in range(len(tmp),32):print(len(tmp))tmp+='0'
#倒转之前是在前面补0，到转置后是在末尾补0，使得位数来到32位return(int(tmp,2))

2.2 方法2 ：逐位转移

每次看一位

class Solution:def reverseBits(self, n: int) -> int:ret=0for i in range(32):ret=(ret<<1)|(n&1)n=n>>1return ret

2.3 使用分治的思路

最终的目的是让整个二进制字符串中的每一位倒转。那么我们可以使用分治的思路解决这个问题

我们以八位二进制数为例：

class Solution:def reverseBits(self, n: int) -> int:n = (n >> 16) | (n << 16);n = ((n & 0xff00ff00) >> 8) | ((n & 0x00ff00ff) << 8);n = ((n & 0xf0f0f0f0) >> 4) | ((n & 0x0f0f0f0f) << 4);n = ((n & 0xcccccccc) >> 2) | ((n & 0x33333333) << 2);n = ((n & 0xaaaaaaaa) >> 1) | ((n & 0x55555555) << 1);return n;

文巾解题 190. 颠倒二进制位相关推荐

文巾解题 342. 4的幂
1 题目描述 2 解题思路 2.1 方法1 判断log函数的结果是不是整数 class Solution:def isPowerOfFour(self, n: int) -> bool:if(n ...
文巾解题面试题 01.04. 回文排列
1 题目描述 2 解题思路 2.1 哈希表创建一个哈希表,记录每个元素出现的次数.如果出现次数为奇数的元素只有一个或者没有,那么就是一个回文排列 class Solution:def canPerm ...
文巾解题 15. 三数之和
1 题目描述 2 解题思路 2.1 使用两数之和函数这种做法目前超时了,如果大家有想到合适的减时间/剪枝的方法,欢迎私信or评论~ 两数之和的方法见文巾解题 1. 两数之和_刘文巾的博客-CSDN博 ...
文巾解题 477. 汉明距离总和
1 题目描述 2 解题思路 2.1 暴力两两比较两个数字之间的汉明距离可以使用文巾解题 461. 汉明距离_刘文巾的博客-CSDN博客中的任何一种方法,但是因为这个是两两比较,时间复杂度比较高, ...
文巾解题 1035. 不相交的线
1 题目描述 2 解题思路 k条互不相交的直线分别连接了数组 nums1和nums2的 k 对相等的元素,而且这 k 对相等的元素在两个数组中的相对顺序是一致的,因此,这 k 对相等的元素组成的序列即 ...
java二进制反转_Java实现 LeetCode 190 颠倒二进制位
190. 颠倒二进制位颠倒给定的 32 位无符号整数的二进制位. 示例 1: 输入: 00000010100101000001111010011100 输出: 0011100101111000001 ...
【Leetcode】[190] 颠倒二进制位
[Leetcode][190] 颠倒二进制位 Author: Xin Pan Date: 2022.3.13 题目原题链接颠倒给定的 32 位无符号整数的二进制位. 解法考虑使用位运算来做,因为 ...
leetcode#190 颠倒二进制位
leetcode#190 颠倒二进制位题目: 颠倒给定的 32 位无符号整数的二进制位. 示例: 输入: 00000010100101000001111010011100 输出: 001110010 ...
文巾解题 278. 第一个错误的版本
1 题目描述 2 解题思路二分查找见:二分查找详解_刘文巾的博客-CSDN博客 class Solution(object):def firstBadVersion(self, n):left=1r ...

文巾解题 190. 颠倒二进制位

1 题目描述

2 解题思路

2.1 方法1 字符串倒转

2.2 方法2 ：逐位转移

2.3 使用分治的思路

文巾解题 190. 颠倒二进制位相关推荐

最新文章

热门文章