201. Bitwise AND of Numbers Range-位运算

原题链接：201. Bitwise AND of Numbers Range

【思路1-Java】

本题考查位操作。将 m 和 n 中的所有整数相与，得到的结果是 m 和 n 中的所有数的共同高位保留，除共同高位之外的其他位置零。那么关键问题就是如何找到这个共同的高位，其实并不难，m 和 n 中所有数的共同高位也就是 m 和 n 的共同高位：

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

8266 / 8266 test cases passed. Runtime: 9 ms  Your runtime beats 19.89% of javasubmissions.

【思路2-Python】

借助思路1，我们的目的还是要找到共同的高位。此时我们需要找到共同高位的最右边一个1，以它为分界线，分界线左边保留，右边置1。我们将 n 的右边第一个为1的位置0，直到 n <= m，返回的结果就是共同的高位：

class Solution(object):
    def rangeBitwiseAnd(self, m, n):
        """
        :type m: int
        :type n: int
        :rtype: int
        """
        while n > m :
            n &= (n-1)
        return n

8266 / 8266  test cases passed. Runtime: 228 ms  Your runtime beats 45.29% of pythonsubmissions.