java - 递归和二分查找

Question

因此，我正在阅读有关二进制搜索算法中的递归搜索的内容，我看到一行说，对于每次找不到结果的计算，将正在查看的数组切成两半并创建一个新数组。是否真的有必要在每次计算时创建一个新数组，而不是调整您开始使用的数组的开始和结束索引？

Answer 1

确保您可以调整开始和结束索引。这就是实现。您正在阅读的是对算法的简单描述，如果它仍然有效，实现可能会有所不同。