[ByteDance] 无序数组中找出所有满足要求的K
题目描述求数组中比左边元素都大同时比右边元素都小的元素,返回这些元素的索引。要求时间复杂度 O(N)。输入:[2, 3, 1, 8, 9, 20, 12]输出:3, 4解释:数组中 8, 9 满足题目要求,他们的索引分别是 3、4方法一:最简单的思路是遍历数组,对于每个元素分别往前、往后遍历一下,看看是否它是否满足条件。for(int i = 0; i < n; i ++) { for(int j = 0; j < i; j +...
原创
2021-08-06 11:45:41 ·
217 阅读 ·
0 评论