力扣面试150 数字范围按位与 公共前缀 位运算

Problem: 201. 数字范围按位与

思路

👨‍🏫 参考

复杂度

时间复杂度: $O(1)$

空间复杂度: $O(1)$

Code

class Solution {
	public int rangeBitwiseAnd(int left, int right)
	{
		int shift = 0;
		while (left < right)
		{
			left >>= 1;
			right >>= 1;
			shift++;
		}
		return left << shift;
	}
}