> For the complete documentation index, see [llms.txt](https://leetcodebook-1.gitbook.io/top-interview-150/llms.txt). Markdown versions of documentation pages are available by appending `.md` to page URLs; this page is available as [Markdown](https://leetcodebook-1.gitbook.io/top-interview-150/bitwise/reverse-bits.md).

# 颠倒二进制位

题目链接: <https://leetcode.cn/problems/reverse-bits>

## 解题思路：

1. 通过遍历 `32` 位二进制位，从右往左翻转二进制位
2. 在循环中，将结果变量 `res` 左移一位，然后将 `num` 的最后一位与 `1` 进行按位或运算，将结果存储到 `res` 中
3. 最后，将 `num` 右移一位，继续进行循环

```go
func reverseBits(num uint32) uint32 {
	var res uint32

	// 遍历 32 位二进制位
	for i := 0; i < 32; i++ {
		res <<= 1      // 将结果变量 res 左移一位
		res |= num & 1 // 将 num 的最后一位与 1 进行按位或运算，将结果存储到 res 中
		num >>= 1      // 将 num 右移一位
	}

	return res
}
```

## 复杂度分析

* **时间复杂度：** 时间复杂度是 $$O(1)$$，因为函数只需要遍历 `32` 位二进制位，进行位运算
* **空间复杂度：** 空间复杂度是 $$O(1)$$，因为函数只使用了常数个变量来存储中间结果，没有使用额外的空间