[LeetCode]--190. Reverse Bits（不是很懂的位运算）

最新推荐文章于 2020-01-17 17:49:57 发布
最新推荐文章于 2020-01-17 17:49:57 发布
阅读量833 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： LeetCode LeetCode算法分析 文章标签： java leetcode 位运算 反转Bits 反转算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/bug_moving/article/details/52761784
博客介绍了如何使用Java解决LeetCode中的190题，即反转32位无符号整数的位。作者探讨了位运算在解决此问题中的应用，并指出在将二进制字符串转换回整数时可能出现的范围溢出问题。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

补充知识，Java的位运算（bitwise operators）

Reverse bits of a given 32 bits unsigned integer.

For example, given input 43261596 (represented in binary as 00000010100101000001111010011100), return 964176192 (represented in binary as 00111001011110000010100101000000).

Follow up:
If this function is called many times, how would you optimize it?

Related problem: Reverse Integer

Credits:
Special thanks to @ts for adding this problem and creating all test cases.

public int reverseBits(int n) {
了解本专栏 订阅专栏 解锁全文
190 Reverse Bits
再见了，过去的名字，新的奋斗开始啦！
02-03 592
题目链接：https://leetcode.com/problems/reverse-bits/题目：Reverse bits of a given 32 bits unsigned integer.For example, given input 43261596 (represented in binary as 00000010100101000001111010011100), return
（Java）leetcode-190 Reverse Bits
不思量
04-25 332
题目 【按位反转】 Reverse bits of a given 32 bits unsigned integer. Example 1: Input: 00000010100101000001111010011100 Output: 00111001011110000010100101000000 Explanation: The input binary string 00000010100...
reverse bits
poiop221的专栏
08-17 320
Reverse bits of a given 32 bits unsigned integer. For example, given input 43261596 (represented in binary as 00000010100101000001111010011100), return 964176192 (represented in binary as0011100101
leetcode190
qq_19943087的博客
08-12 203
int 和unsigned int 的移位效果并不一样，前者是正常逻辑移位，后者是移位后补齐符号位。 而且移位方式为a=a>>1;
Java for LeetCode 190 Reverse Bits
weixin_30647065的博客
06-06 104
Reverse bits of a given 32 bits unsigned integer. For example, given input 43261596 (represented in binary as 00000010100101000001111010011100), return 964176192 (represented in binary as 00111001011...
190. Reverse Bits
feng_xinlei的博客
09-05 183
大数的时候可以想按位与的方法，就像190题，翻转，n&1是取出最后一个数 uint32_t reverseBits(uint32_t n) { uint32_t ret = 0; int i=0; while(i<32) { ret=(ret << 1)+(n & 1); ...
leetcode-190-Reverse Bits
weixin_34071713的博客
04-12 107
题目描述： Reverse bits of a given 32 bits unsigned integer. For example, given input 43261596 (represented in binary as00000010100101000001111010011100), return 964176192 (represented in binary as0011...
【LeetCode-面试算法经典-Java实现】【190-Reverse Bits（反转二制）】
https://github.com/Wang-Jun-Chao
08-24 5256
【190-Reverse Bits（反转二制）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】代码下载【https://github.com/Wang-Jun-Chao】原题　　Reverse bits of a given 32 bits unsigned integer. 　　For example, given input 43261596 (represented i
LeetCode 190 Reverse Bits (位运算 推荐)
Tc的专栏
09-23 1559
LeetCode 190 Reverse Bits (位运算 推荐)
位运算（3）——Reverse Bits
weixin_30325071的博客
05-25 111
翻转32位无符号二进制整数 Reverse bits of a given 32 bits unsigned integer. For example, given input 43261596 (represented in binary as00000010100101000001111010011100), return 964176192 (represented in bina...
位运算——Reverse Bits
ty13438189519的博客
07-08 538
Reverse bits of a given 32 bits unsigned integer.For example, given input 43261596 (represented in binary as 00000010100101000001111010011100), return 964176192 (represented in binary as 00111001011110
LeetCode190. 颠倒二进制位
qq_38595487的博客
10-28 397
题目 颠倒给定的 32 位无符号整数的二进制位。 示例: 输入: 43261596 输出: 964176192 解释: 43261596 的二进制表示形式为 00000010100101000001111010011100 ，   返回 964176192，其二进制表示形式为 00111001011110000010100101000000 。 进阶: 如果多次调用这个函数，你将...
leetcode 190.颠倒二进制位
weixin_40904220的博客
10-17 177
颠倒给定的 32 位无符号整数的二进制位。 示例: 输入: 43261596 输出: 964176192 解释: 43261596 的二进制表示形式为 00000010100101000001111010011100 ，   返回 964176192，其二进制表示形式为 00111001011110000010100101000000 。 进阶: 如果多次调用这个函数，你将如何优化你...
LeetCode 190. Reverse Bits（颠倒二进制位）
知其所以然
01-17 1579
题目地址： 190. 颠倒二进制位 原题目： 颠倒给定的 32 位无符号整数的二进制位。 示例 1： 输入: 00000010100101000001111010011100 输出: 00111001011110000010100101000000 解释: 输入的二进制串 00000010100101000001111010011100 表示无符号整数 43261596， ...
【leetcode刷题】[简单]190. 颠倒二进制位（reverse bits）-java
mikuluna的博客
12-18 1065
颠倒二进制位 reverse bits题目分析解答 题目 颠倒给定的 32 位无符号整数的二进制位。 示例 1： 输入: 00000010100101000001111010011100 输出: 00111001011110000010100101000000 解释: 输入的二进制串 00000010100101000001111010011100 表示无符号整数 43261596， ...
leetcode-190-颠倒二进制位(reverse bits)-java
许诗宇的博客
10-22 974
题目及测试 package pid190; /*颠倒二进制位 颠倒给定的 32 位无符号整数的二进制位。 示例: 输入: 43261596 输出: 964176192 解释: 43261596 的二进制表示形式为 00000010100101000001111010011100 ， 返回 964176192，其二进制表示形式为 001110010111100000101001010...
LeetCode——第190题：颠倒二进制位
RBreeze的博客
08-03 3458
题目： 颠倒给定的 32 位无符号整数的二进制位。 示例: 输入: 43261596 输出: 964176192 解释: 43261596 的二进制表示形式为 00000010100101000001111010011100 ， 返回 964176192，其二进制表示形式为 00111001011110000010100101000000 。 进阶: 如果多次调用这个...
leetcode_190. Reverse Bits 比特流反转，求十进制数的32位二进制串翻转后对应的十进制数，二进制与十进制转换
qqzj_bupt的博客
11-06 1521
题目： Reverse bits of a given 32 bits unsigned integer. For example, given input 43261596 (represented in binary as 00000010100101000001111010011100), return 964176192 (represented in binary as
LeetCode 190. reverse bits
最新发布
02-28
### 解决方案展示 #### 方法一：位操作 (Bit Manipulation) 对于给定的32位无符号整数，可以通过逐位反转来实现比特位的翻转。具体来说，在每次迭代中提取最低有效位并将其添加到结果中，随后将输入右移一位直到处理完所有的位[^1]。 ```python def reverseBits(n): res = 0 for i in range(32): res <<= 1 # 将当前的结果左移以为准备加入新的bit res |= n & 1 # 取得n最右边的一位加到结果上去 n >>= 1 # 把n往右移动以为方便下次循环取下一个bit return res ``` 这种方法的时间复杂度为O(logN)，其中N是输入数值大小；空间复杂度则保持常量级别O(1)。 #### 方法二：分治策略 (Divide and Conquer with Cache) 另一种更高效的解决方案涉及使用预计算表来加速特定模式下的逆序过程。此方法利用预先构建好的字节级映射表快速完成部分转换工作，从而减少整体运算次数。通过这种方式可以在固定时间内完成整个32位数字的完全逆转[^2]。 ```python BYTE_MASKS = [0x55, 0x33, 0x0F] SWAPS = [ lambda b: ((b & BYTE_MASKS[0]) << 1) | ((b >> 1) & BYTE_MASKS[0]), lambda b: ((b & BYTE_MASKS[1]) << 2) | ((b >> 2) & BYTE_MASKS[1]), lambda b: ((b & BYTE_MASKS[2]) << 4) | ((b >> 4) & BYTE_MASKS[2]) ] def reverseByte(b): for swap in SWAPS: b = swap(b) return b def reverseBitsWithCache(x): result = 0 for _ in range(4): byte = x % 256 reversed_byte = reverseByte(byte) result = (result << 8) | reversed_byte x //= 256 return result ``` 这种优化后的版本能够显著提升性能表现特别是在面对大量重复调用场景下显得尤为突出。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值