LeetCode Bitwise AND of Numbers Range

最新推荐文章于 2020-01-08 16:18:01 发布

原创最新推荐文章于 2020-01-08 16:18:01 发布 · 443 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Bit manipulation #LeetCode

LeetCode 专栏收录该内容

107 篇文章

订阅专栏

本文介绍了一种使用位运算求解给定区间内所有整数按位与结果的方法。通过逐步右移的方式找到相同的位，并最终返回经过处理后的结果。这种方法适用于计算机科学中的算法题解决。

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

耗时：64ms.

class Solution {
public:
    int rangeBitwiseAnd(int m, int n) {
        
        int c1 = 0, c2 = 0;
        int i = 0;
        while(m&n)
        {
            if(m == n)
                return m<<i;//表示经过中间n-m个值，需要将后面多少位全部换为0.
            m = m >> 1;
            n = n >> 1;
            i++;
        }
        
        return 0;
    }
}