力扣201. 数字范围按位与

2023-12-29 07:08:53

位移

  • 思路:
    • 根据位运算:“有零与零”;
    • 只有所有数值二进制位上数字都是1时会被保留,同时都是相同的零时可以保留;
    • 归纳一下,所有数值的二进制公共前缀为按位与的结果;
    • 向右移,直到所有的值相等,即为其公共前缀;
    • 然后再左移相同位数,即为所求的结果;
class Solution {
public:
    int rangeBitwiseAnd(int left, int right) {
        int shift = 0;

        while (left < right) {
            left >>= 1;
            right >>= 1;
            ++shift;
        }

        return left << shift;
    }
};

文章来源:https://blog.csdn.net/N_BenBird/article/details/135281070
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。