力扣 [162] [中等] [查找数组中的峰值]（进阶用二分法，待补充）

162. 寻找峰值

难度中等452收藏分享切换为英文接收动态反馈

峰值元素是指其值大于左右相邻值的元素。

给你一个输入数组 nums，找到峰值元素并返回其索引。数组可能包含多个峰值，在这种情况下，返回 任何一个峰值 所在位置即可。

你可以假设 nums[-1] = nums[n] = -∞ 。

示例 1：

输入：nums = [1,2,3,1]
输出：2
解释：3 是峰值元素，你的函数应该返回其索引 2。

示例 2：

输入：nums = [1,2,1,3,5,6,4]
输出：1 或 5 
解释：你的函数可以返回索引 1，其峰值元素为 2；
     或者返回索引 5， 其峰值元素为 6。

提示：

• 1 <= nums.length <= 1000
• -231 <= nums[i] <= 231 - 1
• 对于所有有效的 i 都有 nums[i] != nums[i + 1]

进阶：你可以实现时间复杂度为 O(logN) 的解决方案吗？

-------------------------------分割线---------------------------------

思路，没想这么复杂，直接遍历一遍，发现下一值比当前值小，那当前值就是峰值

（网上很多人说用二分法，还没去想，后面再补充，先附暴力解法）

//暴力解法
int findPeakElement(int* nums, int numsSize){
    int i;

    for(i=0;i<numsSize-1;i++){
        if(nums[i+1]<nums[i]){
            break;
        }
    }
    return i;
}