【leetcode】201. 数字范围按位与【先转化；然后是一道数学题目】

原创于 2020-08-23 09:44:01 发布 · 162 阅读

0 ·

CC 4.0 BY-SA版权

算法专栏收录该内容

78 篇文章

订阅专栏

本文介绍了一种求解两个数字m和n的公共二进制前缀的方法，通过使用n&(n-1)去除最右位的1，直至n小于等于m，从而得到公共前缀。

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

在这里插入图片描述

先转化问题，就是求出 m和n两个数字的公共二进制前缀是多少。

可以利用 n&(n-1) 去除最右面的1来求出结果。

在这里插入图片描述

class Solution {
    public int rangeBitwiseAnd(int m, int n) {
        // 思路是 找到 m 和 n 的公共前缀。就是结果。
        // 方法一：同时右移，直到相等。然后恢复。
        // 方法二：利用 n&(n-1) 能够 去除 最右位的 1，处理n，直到n<=m 就是结果。
        /*用方法二来解题*/
        while (n > m) {
            n &= (n - 1);
        }
        return n;
    }
}