位运算

 

给定范围 [m, n]，其中 0 <= m <= n <= 2147483647，返回此范围内所有数字的按位与（包含 m, n 两端点）。

示例 1: 

输入: [5,7]
输出: 4

示例 2:

输入: [0,1]
输出: 0

此题的规律即找到m和n的公共前缀

「Brian Kernighan 算法」，它用于清除二进制串中最右边的 1。

代码：

class Solution {
    public int rangeBitwiseAnd(int m, int n) {
        while(m<n){
            n=n&(n-1);
        }
        return n;
    }
}

位运算其他技巧：

取得一个数最低位1所对应的值，树状数组中可用

int lowbit(int x)
{
    return x&(-x);
}

int lowbit(int x)
{
    return x&(x^(x-1));
}

0x7fffffff int里无穷大

0x3f3f3f3f 同为无穷大

1e9+7无穷大级别的质数