leetcode Bitwise AND of Numbers Range

class Solution {public:    int rangeBitwiseAnd(int m, int n) {        unsigned int mask = 0x80000000;        int ret = 0;        while(mask != 0){            int bit1 = n & mask;            int bit2 = m & mask;            if(bit1 == bit2){                if(bit1 != 0)                    ret |= mask;            }            else{                break;            }            mask >>= 1;        }        return ret;    }};

这道题显然不是暴力来做
思考:
题目中求and, and的特点是,对返回结果中的每一位，从m到n这n-m+1个数中，只要有一个是0,那么结果中的对应位是0
所以思路是:
从高位到低位:
逐位比较m和n在同一个位置上的bit, 如果相等，那么结果中对应位置的bit也相同；否则，一定是n中这个bit为1，m中这个bit为0，那么从这一位往后的数字都是0