在 Python 中查找一个元素,该元素之前的所有元素都小于它,而该元素之后的所有元素都大于它
pythonserver side programmingprogramming更新于 2025/9/27 10:20:17
假设我们有一个数组,我们必须找到一个元素,该元素之前的所有元素都小于它,而该元素之后的所有元素都大于它。最后,返回元素的索引,如果没有这样的元素,则返回 -1。
因此,如果输入为 A - [6, 2, 5, 4, 7, 9, 11, 8, 10],则输出为 4。
为了解决这个问题,我们将遵循以下步骤 −
n := arr 的大小
maximum_left := 大小为 n 的数组
maximum_left[0] := -infinity
对于范围为 1 到 n 的 i,执行
maximum_left[i] := maximum_left[i-1], arr[i-1]
minimum_right := infinity
对于 n-1 到 -1 范围内的 i,减少 1,执行
如果 maximum_left[i] < arr[i] 且 minimum_right > arr[i],则
返回 i
minimum_right := minimum_right 的最小值,arr[i]
返回 -1
示例
让我们看看下面的实现以便更好地理解 −
def get_element(arr):
n = len(arr)
maximum_left = [None] * n
maximum_left[0] = float('-inf')
for i in range(1, n):
maximum_left[i] = max(maximum_left[i-1], arr[i-1])
minimum_right = float('inf')
for i in range(n-1, -1, -1):
if maximum_left[i] < arr[i] and minimum_right > arr[i]:
return i
minimum_right = min(minimum_right, arr[i])
return -1
arr = [6, 2, 5, 4, 7, 9, 11, 8, 10]
print(get_element(arr))
输入
[6, 2, 5, 4, 7, 9, 11, 8, 10]
输出
4
相关文章
有用资源
python 参考教程 - 该教程包含有关 python 的更多信息:https://www.cainiaomax.com/python/

