https://leetcode.com/problems/bitwise-and-of-numbers-range/
题意
- 求[m,n]所有数字按位相与的结果
看题感觉需要对所有的[m,n]范围内的数字进行遍历一遍吧。。其实不需要的。
我们知道，数组的数字是连续的，那么m,n范围内的二进制表示的末尾相同位置一定会出现不同的0,1.我们只要找出m,n的做左边起的最长相同的二进制头部即可呀。
如[5, 7]里共有三个数字，分别写出它们的二进制为：
101 110 111
相与后的结果为100，仔细观察我们可以得出，最后的数是该数字范围内所有的数的左边共同的部分（即m,n左边的共同部分），如果上面那个例子不太明显，我们再来看一个范围[26, 30]，它们的二进制如下：
11010 11011 11100 11101 11110
也是前两位是11，后面3位在不同数字中一定会出现0和1、相与即为0了。
我的做法是把m,n同时向右平移，直到两者相等（头部相同了），再把最后的结果向左平移相同的步数。
https://blog.csdn.net/fuxuemingzhu/article/details/79495633class Solution { public int rangeBitwiseAnd(int m, int n) { int i = 0; while (m != n) { m >>= 1; n >>= 1; i += 1; } return m << i; } }