找出不是两个数组共有的元素_找出数组中比左边都大同时比右边都小的元素

题目

给定一个整数数组如下： [21, 11, 45, 56, 9, 66, 77, 89, 78, 68, 100, 120, 111]，请找出数组中比左边元素都大同时比右边元素都小的元素，返回其索引值，如果没有则返回-1。 要求时间复杂度和空间复杂度都为O(N)。

题解

思路：先后求出满足其中一个条件的数组（即比左边元素都大、比右边元素都小的各一），再求交集即可

function 

求数组中比左边元素都大同时比右边元素都小的元素​github.com