使用 Java 在无限数组中查找元素
原文英文,约700词,阅读约需3分钟。发表于: 。Problem Statement Given an infinite array of sorted integers, we need to find the index of a given target number. The array is "infinite," meaning we cannot determine its size in advance, so we...
给定一个无限排序整数数组,需要找到给定目标数字的索引。采用动态扩展搜索范围和二分查找的方法。首先假设目标元素在一个小范围内,然后动态扩大范围直到目标在范围内。然后在确定的范围内进行二分查找。时间复杂度约为O(log N + log M)。