从无序数组中找到所有比左边大比右边小的元素

最新推荐文章于 2022-10-14 22:20:31 发布

Dandelion_Promise

最新推荐文章于 2022-10-14 22:20:31 发布

阅读量1.1k

点赞数

CC 4.0 BY-SA版权

分类专栏： golang 文章标签：算法

本文链接：https://blog.youkuaiyun.com/weixin_42278305/article/details/113936413

golang 专栏收录该内容

19 篇文章

订阅专栏

本文介绍了如何使用Python实现一种思路，通过从右到左遍历确定最小值，再从左到右查找符合条件的基准元素。通过示例`GetPivotElements`函数展示了在给定数组中找到9和10的过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

思路：从右往左遍历，确定当前index的最小值；再从左往右遍历，找到大于左边的值和小于index+1最小值的元素

package main

import "fmt"

func GetPivotElements(arr []int) []int {
	length := len(arr)
	if length < 3 {
		return []int{}
	}
	minIndex := make([]int, length)
	minIndex[length-1] = arr[length-1]
	for i := length - 2; i >= 0; i-- {
		if arr[i] < minIndex[i+1] {
			minIndex[i] = arr[i]
		} else {
			minIndex[i] = minIndex[i+1]
		}
	}
	var ret []int
	for i := 1; i < length - 1; i++ {
		if arr[i] > arr[i-1] && arr[i] < minIndex[i+1] {
			ret = append(ret, arr[i])
		}
	}
	return ret
}

func main() {
	testArray := []int{1,8,6,9,10,15,12,20}
	fmt.Println(GetPivotElements(testArray)) // [9, 10]
}