面试经典150题 P201 数字范围按位与

---

时间轴

时间轴

2025-11-25

init

位操作

---

题目：

P201 数字范围按位与

https://leetcode.cn/problems/bitwise-and-of-numbers-range/description/?envType=study-plan-v2&envId=top-interview-150

找到相同的二进制前缀后再左移回来即可。

class Solution {
    public:
	int rangeBitwiseAnd(int left, int right)
	{

		int shift = 0;
		while (left < right) {
			left = left >> 1;
			right = right >> 1;
			shift++;
		}

		return right << shift;
	}
};