LeetCode:Bitwise AND of Numbers Range

标签：

题目描述：

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;
		}
};

LeetCode:Bitwise AND of Numbers Range

标签：

原文地址：http://blog.csdn.net/yao_wust/article/details/45669977