201 数字范围按位与

题目描述：
给定范围 [m, n]，其中 0 <= m <= n <= 2147483647，返回此范围内所有数字的按位与（包含 m, n 两端点）。

示例 1:
输入: [5,7]
输出: 4

示例 2:
输入: [0,1]
输出: 0

方法1：
主要思路：
（1）正常的相邻的两个数字的二进制表示，至少差一个1，既1变0，并且是从低位开始不同的，那连续的一组数，相同的部分只能出现在前面，且两端的部分，是可以表示出这个范围内，共同的前面部分内容，故可以从前向后遍历，找出整个范围的前面的相同的部分；

class Solution {
public:
    int rangeBitwiseAnd(int m, int n) {
        int mask=1;
        mask<<=30;//用于从前向后逐个找出相同的前缀部分
        int res=0;
        while(mask>0&&((mask&m)==(mask&n))){//表示在这个位置是相同的
            res+=mask&m;//将相同的部分加到结果中
            mask>>=1;
        }
        return res;//返回结果
    }
};