Java排序数组中的第一个严格较大的元素

本文将介绍如何使用Java来找出排序数组中第一个严格较大的元素。我们将探讨两种方法：暴力查找和二分查找。

暴力查找

暴力查找是最简单的方法。我们可以使用两个指针来对数组进行遍历。第一个指针我们称之为i，它从数组的第一个元素开始遍历。第二个指针我们称之为j，它从i+1的位置开始遍历。

在遍历过程中，我们将比当前元素大的元素保存到一个ArrayList中。如果ArrayList不为空，那么我们就返回ArrayList中的第一个元素作为结果。如果ArrayList为空，那么说明数组中不存在比当前元素大的元素，我们就返回-1作为结果。

以下是暴力查找的代码：

public static int findFirstGreater(int[] arr) {
    List<Integer> list = new ArrayList<>();
    for (int i = 0; i < arr.length - 1; i++) {
        for (int j = i + 1; j < arr.length; j++) {
            if (arr[j] > arr[i]) {
                list.add(arr[j]);
                break;
            }
        }
    }
    return list.isEmpty() ? -1 : list.get(0);
}

二分查找

二分查找是更高效的方法。首先我们需要找到数组中最小的大于目标值的元素。为了实现这个目标，我们可以使用二分查找来寻找目标值的插入点。插入点是指将目标值插入到数组中的位置，可以确保数组仍然保持升序排列。

如果插入点不在数组的最后一个位置，那么插入点的后一个元素就是第一个严格较大的元素。如果插入点在数组的最后一个位置，那么说明数组中不存在比目标值大的元素，我们就返回-1作为结果。

以下是二分查找的代码：

public static int findFirstGreater(int[] arr, int target) {
    int left = 0;
    int right = arr.length - 1;
    while (left <= right) {
        int mid = (left + right) / 2;
        if (arr[mid] <= target) {
            left = mid + 1;
        } else {
            right = mid - 1;
        }
    }
    return left < arr.length ? arr[left] : -1;
}

总结

暴力查找和二分查找都可以找出排序数组中的第一个严格较大的元素。但是，二分查找是更高效的方法。它的时间复杂度是$O(log n)$，而暴力查找的时间复杂度是$O(n^2)$。

如果你需要在一个大数组中查找第一个严格较大的元素，那么使用二分查找会更加快速和高效。