NO.162 寻找峰值

最新推荐文章于 2025-08-16 00:47:01 发布

木棉花语

最新推荐文章于 2025-08-16 00:47:01 发布

阅读量131

点赞数

CC 4.0 BY-SA版权

分类专栏： C/C++ 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/xuyuanwang19931014/article/details/93461995

C/C++ 专栏收录该内容

223 篇文章

订阅专栏

博客围绕LeetCode上寻找峰值元素索引的问题展开。峰值元素指值大于左右相邻值的元素，给定数组，需找到峰值元素并返回其索引，数组可能有多个峰值，返回任一即可。要求解法时间复杂度为O(logN)，还给出了示例及执行情况。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

峰值元素是指其值大于左右相邻值的元素。

给定一个输入数组 nums，其中 nums[i] ≠ nums[i+1]，找到峰值元素并返回其索引。

数组可能包含多个峰值，在这种情况下，返回任何一个峰值所在位置即可。

你可以假设 nums[-1] = nums[n] = -∞。

示例 1:

输入: nums = [1,2,3,1]
输出: 2
解释: 3 是峰值元素，你的函数应该返回其索引 2。

示例 2:

输入: nums = [1,2,1,3,5,6,4]
输出: 1 或 5
解释: 你的函数可以返回索引 1，其峰值元素为 2；
或者返回索引 5，其峰值元素为 6。

说明:

你的解法应该是 O(logN) 时间复杂度的。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/find-peak-element
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。


int findPeakElement(int* nums, int numsSize){
    assert(numsSize>=0);
    if(numsSize==1||nums[0]>nums[1])return 0;
    if(nums[numsSize-1]>nums[numsSize-2])return numsSize-1;
    int left=1,right=numsSize-2;
    //寻找区间内的较大值
    while(left<right)
    {
        int mid=(left+right)/2;
        if(nums[mid-1]>nums[mid])
        {
            right=mid-1;
        }
        else if(nums[mid]<nums[mid+1])
        {
            left=mid+1;
        }
        else return mid;
    }
    return left;
}

执行用时 :0 ms, 在所有 C 提交中击败了100.00% 的用户

内存消耗 :6.9 MB, 在所有 C 提交中击败了92.16%的用户