力扣201. 数字范围按位与

位移

• 思路：
  • 根据位运算：“有零与零”；
  • 只有所有数值二进制位上数字都是1时会被保留，同时都是相同的零时可以保留；
  • 归纳一下，所有数值的二进制公共前缀为按位与的结果；
  • 向右移，直到所有的值相等，即为其公共前缀；
  • 然后再左移相同位数，即为所求的结果；

class Solution {
public:
    int rangeBitwiseAnd(int left, int right) {
        int shift = 0;

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

        return left << shift;
    }
};