201. 数字范围按位与（JS实现）

PAT-python-zjw

于 2020-08-08 15:50:17 发布

阅读量356

点赞数

分类专栏：剑指offer

本文为博主原创文章，转载请务必附上文章网址，谢谢。

本文链接：https://blog.youkuaiyun.com/zjw_python/article/details/107880750

版权

剑指offer 专栏收录该内容

153 篇文章

订阅专栏

本文探讨了LeetCode中一道关于计算给定范围内所有数字按位与的问题，通过观察数字规律，提出了一种高效算法实现，并提供了详细的代码解析。

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

1 题目

给定范围 [m, n]，其中 0 <= m <= n <= 2147483647，返回此范围内所有数字的按位与（包含 m, n 两端点）。
示例 1:
输入: [5,7]
输出: 4
示例 2:
输入: [0,1]
输出: 0

链接：https://leetcode-cn.com/problems/bitwise-and-of-numbers-range

2 思路

这道题可以罗列出几个数，观察一下规律，我们可以发现计算结果只与n和m有关，比如101和111计算结果为4，也就是100，其实就是他们相同的最高位的值

3代码

/**
 * @param {number} m
 * @param {number} n
 * @return {number}
 */
var rangeBitwiseAnd = function(m, n) {
    if (m === n) return n;
    let res = 0;
    let count = 0;
    let temp = n;

    while(m && n) {
        if ((m & 1) !== (n & 1)) {
            res = count;
        }
        m = m >> 1;
        n = n >> 1;
        count++;
    }

    if (m || n) return 0;

    temp = temp >> (res + 1);
    temp = temp << (res + 1);

    return temp;

};