Java实现 LeetCode 201 数字范围按位与

201. 数字范围按位与

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

示例 1:

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

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

class Solution {
    public int rangeBitwiseAnd(int m, int n) {
        while (m < n) n &= n - 1;
        return n;
    }
}
posted @ 2020-02-25 16:39  南墙1  阅读(59)  评论(0编辑  收藏  举报