【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.

Example 1:

Input: [5,7]
Output: 4

Example 2:

Input: [0,1]
Output: 0

题目大意：

给出一个区间，我们需要求出其中全部的数进行或运算之后的结果。

解题思路：

我们发现如果某一列中存在一个0即该处的最终结果为0，所以我们需要找出这些数前部分的公共部分。

再将这个数右移。

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