201. 数字范围按位与

原题链接：

201. 数字范围按位与

https://leetcode.cn/problems/bitwise-and-of-numbers-range/description/

完成情况：

解题思路：

1.首先按照题目，意思是 所有数进行与 ，然后需要注意的就是下面这个问题，

到了Integer.MAX_VALUE，就会因为补码反转回 负的（Integer.MAX_VALUE+1），那么必然满足条件i<=right，这里就涉及到计算机存储中的源码，反码、补码的原因，所以只要出现过 i== Integer.MAX_VALUE，那么最后所有与的结果就是Integer.MAX_VALUE。

参考代码：

package 西湖算法题解___中等题;

public class __201数字范围按位与__考虑循环以及值溢出的Integer {
	public int rangeBitwiseAnd(int left, int right) {
		/**
		 * 如果等于Integer.MAX_VALUE了，那么在计算机中则会因为补码，而实现从负数再来一遍，但在数字中则不会
		 * 相反，会直接溢出掉。
		 */

		if (left == Integer.MAX_VALUE){
			return left;
		}
		int res = left;
		for (int i=left+1;i<=right;i++){
			res &=i;
			if (res == 0 || i== Integer.MAX_VALUE){
				break;
			}
		}
		return res;
	}
}