Leetcode 201 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.

统计区间内的数位与的结果。

只要m！=n，那么他们之间至少存在一个奇数一个偶数，这两个数与最后一位肯定为0，

如果m == n，那么只有一个数，结果为这个数本身。

这样可以逐位进行比较。

class Solution {public:    int rangeBitwiseAnd(int m, int n) {        if(m == 0) return 0;        int res = 1;        while(m != n)        {            m >>= 1;            n >>= 1;            res <<= 1;        }        return m * res;    }};