leetcode【每日一题】201. 数字范围按位与 java

题干

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

示例 1:

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

示例 2:

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

想法

右移两个数
直到相等
再原本右移多少就左移多少即可

（因为相等的前缀与还是它
不想等的地方一与就成0了

Java代码

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

我的leetcode代码都已经上传到我的githttps://github.com/ragezor/leetcode