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