LeetCode第 201 题：数字范围按位与(C++)

201. 数字范围按位与 - 力扣（LeetCode）

显然不能真的一个一个的与

参考官方题解：
巨好理解的位运算思路 - 数字范围按位与 - 力扣（LeetCode）

当一个数+1时，总会有这么一个规律：某一位后的数字，全部被置为相反数。比如010111 + 1 = 011000，则010111 & 011000 = 010000。

所以，当(m,m+1,…n-1,n)进行连续“与操作”时，会按照上述规律被抵消很大一部分，而只剩下n的前缀部分，最后只需将n归位。用二进制的思路来思考，从m增加到n的过程中，除去m和n的公共前缀的部分（左边部分），剩下的右边部分必然会在递增的某个时刻等于0，因为进行的是与操作，只要有一个0出现，就会使得结果该位最后的结果为0。

class Solution {
public:
    int rangeBitwiseAnd(int m, int n) {
        int i = 0;
        for(; m != n; ++i){//直到m == n的时候，得到的就是两者的公共前缀
            m >>= 1;
            n >>= 1;
        }
        return n << i;
    }
};