Bitwise AND of Numbers Range

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

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

0 ·

CC 4.0 BY-SA版权

算法专栏收录该内容

636 篇文章

订阅专栏

本文介绍了一种使用C++语言解决特定范围内整数的按位与运算的方法，并通过实例展示了如何高效计算指定范围内的所有整数的按位与结果。该方法利用了循环和移位操作，简化了复杂度。

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.

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

        return 0;
    }
};