LeetCode201—Bitwise AND of Numbers Range

最新推荐文章于 2025-08-11 15:06:51 发布

NearXDU

最新推荐文章于 2025-08-11 15:06:51 发布

阅读量563

点赞数 1

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/zhangxiao93/article/details/53932814

leetcode 专栏收录该内容

195 篇文章

订阅专栏

本文探讨了如何求解一个给定范围内所有整数的按位与运算结果。通过观察和分析二进制位的变化规律，提出了一种有效的方法来解决这个问题。文中还提供了一个示例代码实现。

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

原题

原题链接

Given a range [m, n] where 0 <= m <= n <= 2147483647, return the bitwise AND of all numbers in this range, inclusive.

For example, given the range [5, 7], you should return 4.

分析

比如说5的二进制是101,7的二进制是111，6的二进制是110，从5按位与到7，最后的结果是：
101 & 111 &110 = 100 也就是4.

按位运算一直不是我的强项，不过这题的规律可以参照：
http://www.cnblogs.com/grandyang/p/4431646.html

代码

class Solution {
public:
    int rangeBitwiseAnd(int m, int n) {
        int x=INT_MAX;
        for(;;)
        {
            if((m&x) ==(n&x))
                break;
            x=x<<1;
        }
        return m&x;
    }
};