leetcode201. 数字范围按位与

最新推荐文章于 2025-02-20 15:46:43 发布

白哥学算法

最新推荐文章于 2025-02-20 15:46:43 发布

阅读量449

点赞数

CC 4.0 BY-SA版权

分类专栏：算法 java

本文链接：https://blog.youkuaiyun.com/qq_39448574/article/details/90488753

算法同时被 2 个专栏收录

105 篇文章

订阅专栏

java

67 篇文章

订阅专栏

博客围绕给定范围 [m, n] 求此范围内所有数字按位与的问题展开。给出示例，如输入 [5,7] 输出 4 等。解题思路是去掉 n、m 后面不一样的部分，保留相同部分。还给出 Java 代码，提交结果显示执行用时和内存消耗情况。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目

给定范围 [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;
    }
}