201. 数字范围按位与

题目描述

点这里

思路分析

位运算的思维题
假设$Left$和$right$的前$k$位都一样，那么因为$left<=right$,所以$left$的第$k+1$位必然为$0$，$right$的第$k+1$位必然为$1$，那么从第$k+2$位开始,$[left，right]$必然存在全$1$和全$0$相与的情况，所以从第$k+2$位开始全为$0$

代码实现

class Solution {
public:
    int rangeBitwiseAnd(int left, int right) {
        int res=0;
        for(int i=30;i>=0;i--){
            if((left>>i&1)!=(right>>i&1)) break;
            if(left>>i&1) res+=1<<i;
        }
        return res;
    }
};