qq_37073764的博客

原创 leetcode 162

https://leetcode-cn.com/problems/find-peak-element/ 这题有点牛，一开始觉得不可做，怎么都能hack。看了题解，觉得不大对，想hack，但弄着弄着好像知道为啥这么做了。 这题主要注意两个点，所有元素都是unique的以及数组两端都有一个无穷小，这两个有什么用呢？ unique主要是防止这种：5 4 3 6 6 6，无穷小我们可以发现一个性质：我们从中间开始找，只要有数组一边是递增的，答案必在那边！为什么呢？数组一边递增只有两种可能，先增后减以及单调递增，前者