面试经典150题 P190 颠倒二进制位

---

时间轴

时间轴

2025-11-25

init

位操作

---

题目：

P190 颠倒二进制位

https://leetcode.cn/problems/reverse-bits/?envType=study-plan-v2&envId=top-interview-150

原地颠倒比较麻烦，可以搞一个临时变量。

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