TOP101题解 | BM19#寻找峰值#

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 * @author Senky
 * @date 2023.04.25
 * @par url https://www.nowcoder.com/creation/manager/content/584337070?type=column&status=-1
 * @brief 
    (1)返回任意一个位置即可,那么最大值必定是个峰值,可以直接返回最大值,如果有两个最大值就返回次大值，以此类推;
    (2)时间复杂度O(logn) ;
 * @param nums int整型一维数组 
 * @param numsLen int nums数组长度
 * @return int整型
 */

#include <stdlib.h>
int findPeakElement(int* nums, int numsLen ) {
    //write code here
    int left = 0;
    int right = numsLen - 1;//
    int mid = 0;
    while(left < right)
    {
        mid = (left + right)/2;
        if(nums[mid] > nums[mid + 1])
        {
            right = mid;//波峰的趋势向左，但是mid此时可能是峰，所以right指向mid
        }
        else 
        {
            left = mid + 1;//趋势不向左就一律向右,但是mid此时不是峰，所以left指向mid+1
        }
    }
    return left;
}