题解 | 寻找峰值

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param nums int整型一维数组 
 * @param numsLen int nums数组长度
 * @return int整型
 */
int findPeakElement(int* nums, int numsLen ) {
    // write code here
    int min = 0;
    int max = numsLen - 1;
    if(numsLen == 1)
        return 0;
    else if(numsLen == 2)
        return nums[0]>nums[1]?0:1;
    else if(nums[numsLen-1]>nums[numsLen-2])
        return numsLen-1;
    else if(nums[0]>nums[1])
        return 0;
    else if(numsLen>2)
    {
        while(min<=max)
        {
            int mid = (min+max)/2;
            if(nums[mid]>nums[mid-1])
            {
                if(nums[mid]>nums[mid+1])
                {
                    return mid;
                }
                else
                {
                    min = mid;
                    mid+=1;
                }
            }
            else if(nums[mid]<nums[mid-1])
            {
                max = mid;
                mid -=1;
            }
        }
    }
    return -1;
}