[162] Find Peak Element

感覺有點莫名的題目

要找peak，這也可以用binary search ?!

反正binary search就是強是吧(攤手)

但因為回傳任一peak都可以，就覺得不用硬扯binary search 吧

好啦是我沒有慧根啦(自暴自棄)

int findPeakElement(int* nums, int numsSize){

if (numsSize<2)

return 0;

for (int i=0;i<numsSize-2; i++)

{

if (nums[i]<nums[i+1] && nums[i+1]>nums[i+2])

return i+1;

}

if (nums[0]>nums[1])

return 0;

if (nums[numsSize-1]> nums[numsSize-2])

return numsSize-1;

return -1;

}