pc网站转换wap网站,百度网址大全免费下载,江阴规划建设局网站,logo设计多少钱峰值元素是指其值严格大于左右相邻值的元素。
给你一个整数数组 nums#xff0c;找到峰值元素并返回其索引。数组可能包含多个峰值#xff0c;在这种情况下#xff0c;返回 任何一个峰值 所在位置即可。
你可以假设 nums[-1] nums[n] -∞ 。
你必须实现时间复杂度为 O(…峰值元素是指其值严格大于左右相邻值的元素。
给你一个整数数组 nums找到峰值元素并返回其索引。数组可能包含多个峰值在这种情况下返回 任何一个峰值 所在位置即可。
你可以假设 nums[-1] nums[n] -∞ 。
你必须实现时间复杂度为 O(log n) 的算法来解决此问题。 代码
int findPeakElement(int* nums, int numsSize){int low0, highnumsSize-1, mid;while(low high){mid (low high) / 2; if(nums[mid] nums[mid1]){ //峰值为num[mid]或在num[mid]的左侧high mid;}else{ low mid1;}}return low;
}
