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