201. 数字范围按位与

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

示例 1:

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

输入: [0,1]
输出: 0

解题思路：
此题主要就是取数字范围内所有数的公共前缀。
分两种：
1.先取两数相与求得两数共同前缀，取两数之差，为迭代中数字加法的结尾。先用t&-t取出最高位的1，这个最高位的1如果大于范围内最大的数差，即范围内数的变化区间。

如图，即最高位的1应一直在公共前缀的范围内。遵循以上条件C++代码如下：
class Solution
{
public:
int rangeBitwiseAnd(int m,int n)
{
int t=m&n,ans=0;
n-=m;
while(t)
{
int k=t&-t;
if(k>=n)ans+=k;
t-=k;
}
return ans;
}
};
2.此种方式即将重点放在后面不同的差值部分，此部分相与后定为0，随后把前缀部分左移差值部分的位数即可。
C++代码如下：
class Solution
{
public:
int rangeBitwiseAnd(int m,int n)
{
int count=0;
while(m!=n)
{
m>>=1,n>>=1;
++count;
}
return m<<count;
}

}