可以观察二进制的规律,第0位每一个数变一次,第1位每2个数变一次,第2位没四个数变一次。
可以推出来如果如果想让第i位所有数全为1,需要range<=2^i, 并且左右边界在该位置都是1
class Solution {
public:
int rangeBitwiseAnd(int left, int right) {
int dig = 0;
int ans = 0;
long n = (long)right-left +1;
while(left != 0){
if(n <= (1<<dig))
if(right&1 == 1 && left&1 == 1){
ans+=(1<<dig);
}
right>>=1;
left>>=1;
dig++;
}
return ans;
}
};