C++刷leetcode（162. 寻找峰值）【二分查找】

糖逗

题目描述：

1. 峰值元素是指其值大于左右相邻值的元素。
   
2. 
   
3. 给定一个输入数组 nums，其中 nums[i] ≠ nums[i+1]，找到峰值元素并返回其索引。
   
4. 
   
5. 数组可能包含多个峰值，在这种情况下，返回任何一个峰值所在位置即可。
   
6. 
   
7. 你可以假设 nums[-1] = nums[n] = -∞。
   
8. 
   
9. 示例 1:
   
10. 
    
11. 输入: nums = [1,2,3,1]
    
12. 输出: 2
    
13. 解释: 3 是峰值元素，你的函数应该返回其索引 2。
    
14. 示例 2:
    
15. 
    
16. 输入: nums = [1,2,1,3,5,6,4]
    
17. 输出: 1 或 5
    
18. 解释: 你的函数可以返回索引 1，其峰值元素为 2；
    
19.      或者返回索引 5， 其峰值元素为 6。
    
20. 说明:
    
21. 
    
22. 你的解法应该是 O(logN) 时间复杂度的。

复制代码

1. class Solution {
   
2. public:
   
3.     int findPeakElement(vector<int>& nums) {
   
4.         int left = 0, right = nums.size() - 1;
   
5.         while(left < right){
   
6.             int mid = left + (right - left)/2;
   
7.             if(nums[mid] > nums[mid + 1]){
   
8.                 right = mid;
   
9.             }else if(nums[mid] < nums[mid + 1]){
   
10.                 left = mid + 1;
    
11.             }
    
12.         }
    
13.         return right;
    
14.     }
    
15. };

复制代码

注意事项：二分查找有多种写法。