Leetcode面试经典150题-201.数字范围按位与
给你两个整数 left 和 right ，表示区间 [left, right] ，返回此区间内所有数字 按位与 的结果（包含 left 、right 端点）。
示例 1：
输入：left = 5, right = 7 输出：4
示例 2：
输入：left = 0, right = 0 输出：0
示例 3：
输入：left = 1, right = 2147483647 输出：0
提示：
0 <= left <= right <= 231 - 1
这数字范围，挨个与必死无疑啊，其他的就不多说了，上代码，看不懂的请留言或者私信，收到第一时间解答
class Solution {
public int rangeBitwiseAnd(int left, int right) {
/**按照题目给的数据量，如果挨个按位与理论上是过不去的，试试 */
/**理论上，left和right是连续的，也就是left可能有1的第一位往后，所有位肯定都有0和1，也就是他们都是0
所有理论上如果right > left *2,肯定是0 */
//if(right >= left * 2) {
//return 0;
// }
if(left == right) {
return left;
}
int countBit = 0;
int result = left;
while(left < right) {
left = left >> 1;
right = right >> 1;
//System.out.println("left="+left+"，right="+right);
countBit ++;
result = left & right;
}
//System.out.println(countBit);
return result << countBit;
}
}