算法——数字范围按位与

lippon

于 2021-01-06 16:41:46 发布

阅读量189

点赞数

分类专栏：算法文章标签：算法 java

本文链接：https://blog.youkuaiyun.com/qq_36263268/article/details/112281500

版权

算法专栏收录该内容

80 篇文章

订阅专栏

本文介绍了LeetCode上的一道题目，涉及计算机科学中的位运算。主要内容是寻找给定范围内所有数字的按位与，通过分析得出只有最长前缀1的数字会保留下来。解决方案是找到公共前缀并左移相应位数，提供了一个高效的算法实现。

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

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

解题思路：找规律的问题，在实战中，很难快速进行证明。

其实可以发现，只有前缀的1才有可能保存下来，应为是连续的，后面是肯定会产生很多0的，所需，寻找最长的前缀1就是最后的位与答案。

class Solution {
    public int rangeBitwiseAnd(int m, int n) {
        int move = 0;
        // 找到公共前缀
        while (m < n) {
            m >>= 1;
            n >>= 1;
            move ++;
        }
        return m << move;
    }
}