LeetCode 190. 颠倒二进制位

• Categories:

• Tags:

1. 题目描述
2. 思路分析
   1. 解法一：逐位反转（推荐）
3. 相似题目

题目描述

✅ 190. 颠倒二进制位

思路分析

解法一：逐位反转（推荐）

核心思路：

• 每次取最低位并拼到结果的高位。
• 重复 32 次得到反转后的结果。
• 使用无符号右移保证补零。

复杂度分析：

• 时间复杂度：O(1)，固定 32 次操作。
• 空间复杂度：O(1)。

public class Solution {
    public int reverseBits(int n) {
        int res = 0;
        for (int i = 0; i < 32; i++) {
            res = (res << 1) | (n & 1);
            n >>>= 1;
        }
        return res;
    }
}

func reverseBits(num uint32) uint32 {
	var res uint32 = 0
	for i := 0; i < 32; i++ {
		res = (res << 1) | (num & 1)
		num >>= 1
	}
	return res
}

相似题目

题目	难度	考察点
191. 位1的个数	简单	位运算
338. 比特位计数	简单	位运算
231. 2 的幂	简单	位运算
201. 数字范围按位与	中等	位运算
461. 汉明距离	简单	位运算

本文作者: HGNULB

本文链接: https://hgnulb.github.io/blog/2021/70284393

版权声明: 本博客所有文章除特别声明外，均采用 CC BY-NC-SA 4.0 许可协议，转载请注明出处！