题解 | #寻找峰值#
寻找峰值
https://www.nowcoder.com/practice/fcf87540c4f347bcb4cf720b5b350c76
/** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @param numsLen int nums数组长度 * @return int整型 */ int findPeakElement(int* nums, int numsLen ) { // write code here int left = 0; int rigt = numsLen - 1; int mid; while(left <= rigt){ mid = (left + rigt)/2; if(nums[mid]<nums[mid + 1]){ left = mid + 1; } else if(nums[mid] < nums[mid - 1]){ rigt = mid - 1; } else return mid; } return mid; }