0
点赞
收藏
分享

微信扫一扫

0位运算/数学中等 LeetCode201. 数字范围按位与

kiliwalk 2022-03-23 阅读 44
leetcode

201. 数字范围按位与

描述

给你两个整数 left 和 right ,表示区间 [left, right] ,返回此区间内所有数字 按位与 的结果(包含 left 、right 端点)。

分析

直接暴力遍历会超时,利用出现0结果一定是0的特点,可以减少不必要的循环。
也可以如果left和right的最高位不是同一位,则结果一定是0,利用此特点也可以减少不必要的循环。

class Solution {
    public int rangeBitwiseAnd(int left, int right) {
        for(int i = left; i <= right; i++){
            left &= i;
            if(left == 0){
                return 0;
            }
            if(i == 2147483647){
                break;
            }
        }
        return left;
    }

}
class Solution {
    public int rangeBitwiseAnd(int left, int right) {
        for(int i = left; i <= right; i++){
            if(process(left) != process(right)) {
                return 0;
            }
            left &= i;
            if(i == 2147483647){
                break;
            }
        }
        return left;
    }

    public int process(int n){
        int index = 0;
        for(int i = 0; i < 32; i++){
            if((n >> i) != 0){
                index = i;
            }
        }
        return index;
    }
}
举报

相关推荐

0 条评论