leetcode-峯值檢測

尋找峯值

 

 

峯值元素是指其值大於左右相鄰值的元素。

給定一個輸入數組 nums，其中 nums[i] ≠ nums[i+1]，找到峯值元素並返回其索引。

數組可能包含多個峯值，在這種狀況下，返回任何一個峯值所在位置便可。

你能夠假設 nums[-1] = nums[n] = -∞。

示例 1:

輸入: nums = 
輸出: 2
解釋: 3 是峯值元素，你的函數應該返回其索引 2。[1,2,3,1]

示例 2:

輸入: nums = 1,2,1,3,5,6,4]
輸出: 1 或 5 
解釋: 你的函數能夠返回索引 1，其峯值元素爲 2；
     或者返回索引 5， 其峯值元素爲 6。
[

說明:

你的解法應該是 O(logN) 時間複雜度的。

二分查找

class Solution { public int findPeakElement(int[] nums) { if(nums.length==0)return 0; int l=0,r=nums.length-1; //中間元素比mid+1大，那麼峯值在Mid的左邊，同時中間元素能夠取到峯值。若是比mid+1更小，那麼峯值必定在Mid右邊且取不到mid。 
        while(l<=r){ if(l==r)return l;         //左右相遇做爲結束條件
            int mid=(l+r)/2; if(nums[mid]>=nums[mid+1])r=mid;        //取mid+1能夠避免檢測
            else l=mid+1; } return -1; } }

 

 

尋找峯值

 

 

峯值元素是指其值大於左右相鄰值的元素。

給定一個輸入數組 nums，其中 nums[i] ≠ nums[i+1]，找到峯值元素並返回其索引。

數組可能包含多個峯值，在這種狀況下，返回任何一個峯值所在位置便可。

你能夠假設 nums[-1] = nums[n] = -∞。

示例 1:

輸入: nums = 
輸出: 2
解釋: 3 是峯值元素，你的函數應該返回其索引 2。[1,2,3,1]

示例 2:

輸入: nums = 1,2,1,3,5,6,4]
輸出: 1 或 5 
解釋: 你的函數能夠返回索引 1，其峯值元素爲 2；
     或者返回索引 5， 其峯值元素爲 6。
[

說明:

你的解法應該是 O(logN)時間複雜度的。