LeetCode Java刷题笔记—201. 数字范围按位与

最新推荐文章于 2022-07-01 16:37:17 发布

刘Java

最新推荐文章于 2022-07-01 16:37:17 发布

阅读量537

点赞数 2

文章标签： 201. 数字范围按位与 java leetcode

本文链接：https://blog.csdn.net/weixin_43767015/article/details/124126279

版权

Java Leetcode 刷题笔记专栏收录该内容

76 篇文章 9 订阅

订阅专栏

201. 数字范围按位与

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

中等难度。按位与计算的规律就是，对应位如果有0，那么该位的计算结果一定是0。因此我们求left 和 right在二进制状态下的最长公共前缀即可得到本题的答案。

我们利用right &= right- 1将会抹除right二进制位的最右边的一个1的规律，将运算后的right与left比较，如果某次运算后right小于等于left，就说此时的right就是最终结果。

public static int rangeBitwiseAnd(int left, int right) {
    while (left < right) {
        //不断的抹除右边的1，然后与left比，如果小于等于left，就说此时的right就是最终结果
        right &= right - 1;
    }
    return right;
}