LeetCode 201. 数字范围按位与

LeetCode 201. 数字范围按位与

思路：

代码：

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

            if(left >> i & 1) res += 1 << i;
        } 
        return res;
    }
};