201. Bitwise AND of Numbers Range-位运算

来源：互联网发布：js 判断radio选中编辑：程序博客网时间：2024/06/02 23:30

原题链接：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.

1 0