找到所有元素都小于它的元素，然后所有元素都大于的元素

在一个数组中，可能存在一些特殊的元素，它们比它们周围的元素都小或都大。本文将介绍如何找到这些元素。

方法一：暴力破解

暴力破解是最基本的方法，只需遍历数组中的每个元素，然后检查它是否符合条件。这种方法的时间复杂度为$O(n^2)$，而且需要使用嵌套循环，不适合处理大规模的数组。以下是代码片段：

public static int[] findElements(int[] arr) {
    int[] result = new int[arr.length];
    int j, k;
    for (int i = 0; i < arr.length; i++) {
        j = 0;
        k = 0;
        while (j < i && arr[j] < arr[i]) {
            j++;
        }
        while (k < arr.length && arr[k] > arr[i]) {
            k++;
        }
        if (j == i && k == arr.length) {
            result[i] = arr[i];
        }
    }
    return result;
}

方法二：使用栈

可以使用一个栈来处理这个问题，用栈来维护一个递减的序列，然后遍历整个数组，如果当前元素比栈顶元素大，则将栈顶元素弹出，直到找到一个比当前元素小的元素为止。然后，将当前元素压入栈中。如果遍历完整个数组后，栈中还有元素，则这些元素都是要找的元素。以下是代码片段：

public static int[] findElements(int[] arr) {
    int[] result = new int[arr.length];
    Stack<Integer> stack = new Stack<>();
    for (int i = 0; i < arr.length; i++) {
        while (!stack.isEmpty() && stack.peek() < arr[i]) {
            stack.pop();
        }
        stack.push(arr[i]);
    }
    int index = stack.size() - 1;
    while (!stack.isEmpty()) {
        int num = stack.pop();
        for (int i = arr.length - 1; i >= 0; i--) {
            if (arr[i] == num) {
                result[index--] = num;
            }
        }
    }
    return result;
}

方法三：使用双指针

可以使用双指针来处理这个问题，先从左到右找到所有元素都小于它的元素，然后从右到左找到所有元素都大于它的元素。最后将这两个结果取交集就是满足条件的结果。以下是代码片段：

public static int[] findElements(int[] arr) {
    int[] result = new int[arr.length];
    int left = 0, right = arr.length - 1;
    int maxLeft = Integer.MIN_VALUE, minRight = Integer.MAX_VALUE;
    while (left < arr.length && right >= 0) {
        if (arr[left] > maxLeft) {
            maxLeft = arr[left];
        } else {
            left++;
        }
        if (arr[right] < minRight) {
            minRight = arr[right];
        } else {
            right--;
        }
        if (maxLeft == minRight) {
            result[left] = maxLeft;
            left++;
            right--;
        }
    }
    return result;
}

以上是三种不同的方法来处理这个问题，每种方法都有其优点和局限性。在实际应用中，应根据具体情况选择最适合的方法。