今際の国の呵呵君
Wednesday, September 6, 2017
[LeetCode]Find Peak Element
因为默认左右两边都是负无穷,所以我们可以肯定一定存在解。并且我们进一步观察得知,nums[0]一定处在上升序列,nums[len - 1]一定处在下降序列,以他们作为lo和hi。我们每次取中间的数能判断其处在上升还是下降序列,按情况移动lo和hi,使得lo永远处在上升序列,hi永远处在下降序列,这样解一直存在于lo和hi当中,时间复杂度O(log n),代码如下:
No comments:
Post a Comment
Newer Post
Older Post
Home
Subscribe to:
Post Comments (Atom)
No comments:
Post a Comment