LeetCode:Bitwise AND of Numbers Range

yao_hust_iAC

于 2015-05-12 15:25:21 发布

阅读量813

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode

本文链接：https://blog.csdn.net/yao_wust/article/details/45669977

LeetCode 专栏收录该内容

89 篇文章

订阅专栏

本文介绍了一种优化方法来计算指定范围内的整数按位与运算的结果，通过逐位比较并移位操作实现快速计算，特别适用于在大范围内求解按位与运算的问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述：

Given a range [m, n] where 0 <= m <= n <= 2147483647, return the bitwise AND of all numbers in this range, inclusive.

For example, given the range [5, 7], you should return 4.

代码：

class Solution
{
	public:
		int rangeBitwiseAnd(int m,int n)
		{
			int i = 0;
			while(m != n)
			{
				m = m >> 1;
				n = n >> 1;
				i++;
			}
			return m << i;
		}
};