问题代码:在无限数组中查找元素

作者: Pratham-0x19创建于 2025年12月10日更新于 2026年6月22日

如果我们考虑一个阵列: int[] arr = {3、5、7、9、10、90 100、130、140、160、170};

把目标当作: “插入目标=100;”

并使用Kunal Sir给出的逻辑来找到包含目标的块 : `开始=0; 整端为 1;

(目标 > arr[ end]){ (一) 中间点=终点+1; 端=端+ (端-起+ 1) * 2; 启动=临时; {\fn黑体\fs22\bord1\shad0\3aHBE\4aH00\fscx67\fscy66\2cHFFFFFF\3cH808080}你觉得呢?

返回二进制搜索器( ar, target, start, end); “

在“二进制搜索”中查找目标索引

但主要错误是,目标=100位于指数6到指数13的块上,使用上面的逻辑,即起始=6,结尾=13. 但阵列长度是11

因此,它导致一个错误 `13出界长度11'

内容来源: kunal-kushwaha/DSA-Bootcamp-Java