今天一道面试题，想问下大佬思路
给定一个数组，满足a[i] != a[i + 1]，现在要你找到一个a[j]使得a[j - 1] < a[j] && a[j] > a[j +1]。要求logN的时间复杂度。
我想logn复杂度应该就是要去做二分的形式查找，然后想的是用中值定理的性质来看接下来找哪边，然后我就卡壳了，因为我感觉两边似乎都没有一个很好的办法去抛弃。想问下大佬的思路#面试题目#
我想logn复杂度应该就是要去做二分的形式查找，然后想的是用中值定理的性质来看接下来找哪边，然后我就卡壳了，因为我感觉两边似乎都没有一个很好的办法去抛弃。想问下大佬的思路#面试题目#
投递深圳市新凯来技术等公司10个岗位
