leetcode 201. 数字范围按位与

wyj不吃草2023-12-13 23:51

题目链接：leetcode 201

1.题目

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

2.示例

1）示例 1：

输入：left = 5, right = 7

输出：4

2）示例 2：

输入：left = 0, right = 0

输出：0

3）示例 3：

输入：left = 1, right = 2147483647

输出：0

4）提示：

0 <= left <= right <= 2^31 - 1

3.分析

问题可以转化为找left和right的公共前缀

4.代码

cpp 复制代码

class Solution {
public:
    int rangeBitwiseAnd(int left, int right) {
        int res=1<<30,ans=0;
        for(int i=30;i>=0;i--){
            if((left&res)!=(right&res)) break;
            ans|=(left&res);res>>=1;
        }return ans;
    }
};