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

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;
    }
}