LeetCode Bitwise AND of Numbers Range

qwurey

于 2015-10-21 19:48:30 发布

阅读量296

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/yeruby/article/details/49308565

leetcode 专栏收录该内容

234 篇文章

订阅专栏

本文介绍了一种利用位运算解决区间与问题的方法。通过将问题转化为求解两个数二进制表示中相同前缀为1的数量，进而给出了一种高效的解决方案。示例中详细解释了当m为5，n为7时的具体操作步骤。

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

思路：

将问题转化为：求m和n的二进制表示的前缀都为1的个数。

举例：m=5，n=7
5：101
6：110
7：111
求得：bit = 1

class Solution {
public:
    int rangeBitwiseAnd(int m, int n) {
        int bit = 0;
        while(m != n) {
            m >>= 1;
            n >>= 1;
            bit++;
        }
        return m << bit;
    }
};