使用 Java 在无限数组中查找元素

问题描述

给定一个排序的无限整数数组，我们需要找到一个给定目标数字的索引。数组是“无限”的，这意味着我们不能预先确定其大小，因此不能直接应用传统的二分查找。

---

方法概述

1. 从小范围开始：最初假设目标元素位于一个小范围内（例如，索引 0 和 1 之间）。

2. 动态扩展范围：如果在初始范围内未找到目标元素，则将范围的大小加倍进行进一步搜索。这种指数增长使我们能够迅速缩小目标可能所在的范围。

3. 在范围内进行二分查找：一旦确定了包含目标的适当范围，就应用二分查找来高效地找到目标的索引。

---

代码

java复制代码public class InfiniteArraySearch {
    public static void main(String[] args) {
        // 定义数组（为了演示，视作无限）
        int[] arr = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15};  
        int target = 6;
​
        // 调用函数以在无限数组中查找目标元素
        int result = findElementInInfiniteArray(arr, target);
        System.out.println("元素在索引处找到: " + result);
    }
​
    // 在无限数组中查找目标元素的函数
    static int findElementInInfiniteArray(int[] arr, int target) {
        //