Bitwise AND of Numbers Range——LeetCode

class Solution {
public:
/*
mask的32位全为1，mask<<i是将mask的后i位置0，此时m或n和mask进行与操作，实际上就是将m或n的（副本）后i位置0。这时再进行异或操作，其实就是比较m和n的前32-i位是否相等，若相等，则停止循环，因为这相等的32-i位相与不会改变各个bit。又因m~n是连续变化的，后i位的各个bit为0和为1的情况都会出现，也就是说，m~n这些数相与后，后i位必定为0.综上，m和n后i位相与为0，前32-i位相同，从而m或n & mask<<i即是所求的值。
*/
      int rangeBitwiseAnd(int m, int n) {
         
        int i = 0, mask= ~0;
       
        while ((m & mask<<i) ^ (n & mask<<i))
        {
            ++i;
        }
       
        return m & mask<<i ;
    }
};