A peak element is an element that is greater than its neighbors.

Given an input array where num[i] ≠ num[i+1], find a peak element and return its index.

The array may contain multiple peaks, in that case return the index to any one of the peaks is fine.

You may imagine that num[-1] = num[n] = -∞.

For example, in array [1, 2, 3, 1], 3 is a peak element and your function should return the index number 2.

s思路： 1. 這題看著沒(méi)難度啊。o(n)一遍，就出結(jié)果，出題肯定不是讓我給這個(gè)解答。也就意味著有o(lgn). 2. 確實(shí)可以用binary search。因?yàn)榻o的這個(gè)中間比兩邊大的要求，可以用來(lái)判斷binary search的走向。比如： 上圖，如果mid的位置是下坡，那么肯定有一個(gè)peak在mid的左側(cè)；如果mid的位置是上坡，那么肯定有一個(gè)peak在mid的右側(cè)。 3.這題給自己思維的啟發(fā)是：如果給的題目，看起來(lái)簡(jiǎn)單，一下就有結(jié)果，通常就意味著出題的人需要更優(yōu)化的結(jié)果，比如:簡(jiǎn)單粗暴的做法有o(n^2)，那么尋找看是否有o(nlgn)或o(n)；簡(jiǎn)單粗暴的做法有o(n)，那么尋找看是否有o(lgn)！優(yōu)化的關(guān)鍵，在我看來(lái)，不是炫技，而是打破潛意識(shí)的約束和限制，站在新的角度看問(wèn)題而已，無(wú)所謂好壞！