leetcode201. 数字范围按位与

题目

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

示例 1:

输入: [5,7]
输出: 4
示例 2:

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

解题思路

把n、m后面不一样的去掉，剩下一样的，因为不一样的&之后的就是0，使用一个变量保存有多少个0。

代码如下

class Solution {
    public int rangeBitwiseAnd(int m, int n) {
        if (m == 0) {
            return 0;
        }
        int tmp = 1;
        while(n != m){
            m >>= 1;
            n >>= 1;
            tmp <<= 1;
        }
        return m * tmp;
    }
}

提交结果

成功
显示详情
执行用时 : 36 ms, 在Bitwise AND of Numbers Range的Java提交中击败了30.45% 的用户
内存消耗 : 36.5 MB, 在Bitwise AND of Numbers Range的Java提交中击败了10.42% 的用户