Leetcode Bitwise AND of Numbers Range

题意：求区间内所有数字按位与的结果。

思路：对于区间中的数字，没有进位的情况下是不会出现0的，所以应当考虑需要进位的位数。高位的数字是保持的，只要考虑低位有多少进位。因此用区间的跨度计算进位的个数。

class Solution {
public:
    int rangeBitwiseAnd(int m, int n) {
        int re = m & n;
        int p = 0xffffffff;
        int diff = n - m;
        while(diff) {
            p <<= 1;
            diff /= 2;
        }
        
        return p & re;
    }
};

另一种思路不断去掉末尾的1，直到小于等于原来的值。

class Solution {
public:
    int rangeBitwiseAnd(int m, int n) {
        while(m < n) n &= n - 1;
        
        return n;
    }
};