二分查找无法返回正确索引，如何获取重复元素的最小索引？

嘿，这个问题我之前也碰到过！你的代码之所以返回重复元素里靠后的索引，大概率是遍历方向搞反了，或者用的查找方法没考虑重复元素的情况。别担心，咱们一步步来解决它。

核心思路：找第一个出现的元素 #

要拿到最小的索引，本质就是要找到数组中第一个和目标值匹配的元素，所以最直接的办法就是从数组的开头开始遍历，一旦找到匹配项就立刻返回它的索引——这样肯定是最早出现的那个。

具体实现方案 #

方案1：线性遍历（通用所有场景） #

不管数组是不是有序，这个方法都能用，简单可靠：

public static int findFirstMatchingIndex(int[] array, int target) {
    // 从数组第一个元素开始遍历
    for (int i = 0; i < array.length; i++) {
        if (array[i] == target) {
            return i; // 找到第一个匹配就马上返回，这就是最小索引
        }
    }
    return -1; // 没找到目标值就返回-1
}

试试调用这个方法：

int[] array = new int[]{1, 2, 2, 4, 5, 6, 7, 8, 9, 10, 11};
int target = 2;
int index = findFirstMatchingIndex(array, target);
System.out.println(index); // 输出1，完美符合你的需求

方案2：有序数组优化——修改二分查找 #

如果你的数组是有序的，想要更快的查找效率（时间复杂度O(log n)），可以调整二分查找的逻辑，找到第一个匹配的位置：

public static int findFirstIndexWithBinarySearch(int[] sortedArray, int target) {
    int left = 0;
    int right = sortedArray.length - 1;
    int result = -1;

    while (left <= right) {
        int mid = left + (right - left) / 2;
        if (sortedArray[mid] == target) {
            result = mid; // 先记录当前找到的索引
            right = mid - 1; // 继续往左搜索，看看有没有更早的匹配项
        } else if (sortedArray[mid] < target) {
            left = mid + 1;
        } else {
            right = mid - 1;
        }
    }
    return result;
}

这个方法在有序数组里比线性遍历高效很多，适合数据量比较大的场景。

为啥你的原代码会返回后面的索引？ #

大概率是这两种情况：

• 你是从数组末尾往前遍历的，找到第一个匹配的就返回，自然拿到的是最大的索引；
• 你用了Java自带的Arrays.binarySearch()方法，这个方法在数组有重复元素时，只会返回任意一个匹配的索引，不一定是第一个出现的。

所以只要改成从前往后遍历找第一个匹配，或者调整二分查找逻辑继续往左搜索，就能解决问题啦！

内容的提问来源于stack exchange，提问作者Fihii