递归和二进制搜索

Question

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

Answer 1

确保您只需调整开始和结束索引。这是实施。您正在阅读的内容是对算法的简单描述，如果仍然可以执行，则实现可能会有所不同。