LeetCode-Bitwise AND of Numbers Range-解题报告

原题链接 https://leetcode.com/problems/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. 

返回m-n之间的数字做&操作的值

我是在网上看到的一个做法，由于是好久之间做的了，不记得是看的谁的了。

对于给定的m和n：

对m和n做移位操作，每次向后移动一位，并同时用offset记录移动了多少位，

如果m == n 表示前面的部分相同，辣么对它们做与操作必定是m或者n。

如果m != n 表面当前位存在不同的值，不同的值与起来必定是 1 & 0 = 0。

所以最终答案就是 移位后当m == n 时 ans = m << offset .

很巧妙有没有，很佩服。当时想了很多，越想越复杂，每次写到一半就发现是错的。。

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