题解 | #寻找峰值#
寻找峰值
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 low = 0,high = numsLen-1; int mid = 0; while(low<high) { mid = (low + high)/2; if(nums[mid]<nums[mid+1]) //上坡 low = mid+1; else //下坡 high = mid; } return low; }