原题链接:
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;
}
}