leetcode:尋找峯值

尋找峯值 要求 思路 題目要求時間複雜度是O(logN)。 二分查找,判斷中間值是否大於左右兩邊的值,如果均大於,返回中間索引;如果中間值小於左邊的值,那麼,左邊肯定有峯值(坡),因爲邊界是負無窮大,從中間到邊界,不可能一直增大;如果中間值小於右邊的值一樣。 代碼 public int findPeakElement(int[] nums) { //如果沒有元素 if(nums == nu
相關文章
相關標籤/搜索