[LeetCode] Bitwise AND of Numbers Range

Given a range [m, n] where 0 <= m <= n <= 2147483647, return the bitwise AND of all numbers in this range, inclusive.

For example, given the range [5, 7], you should return 4.

解题思路

① n&(n-1)，可以去除n的最低位的1。
② 从n一直与到m，可以去掉的1就是n和m的右端不相等的部分的1。
例如对于如下m和n：
110100111101 –>m
110111111111 –>n
可以去掉的就是n的红色部分的1。

实现代码

//Runtime:100msclass Solution {public:    int rangeBitwiseAnd(int m, int n) {        char bit = 0;        while (m != n)        {            m >>= 1;            n >>= 1;            bit++;        }        return m << bit;    }};