Leetcode Find Peak Element

最新推荐文章于 2025-12-12 23:14:46 发布

原创最新推荐文章于 2025-12-12 23:14:46 发布 · 237 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

leetcode 同时被 2 个专栏收录

167 篇文章

订阅专栏

水题

112 篇文章

订阅专栏

本文介绍了一个简单的算法题目，目标是找出数组中比其相邻元素都大的元素的位置。文章提供了实现这一功能的C语言代码，并讨论了如何处理边界条件。

题意：

找到比相邻元素都大的元素的位置。

思路：

简单模拟题，注意处理边界情况。

代码如下：

int findPeakElement(int* nums, int numsSize) {
    int i=0;
    if(numsSize==1){
        return 0;
    }
    if(nums[0]>nums[1]){
        return 0;
    }
    if(nums[numsSize-2]<nums[numsSize-1]){
        return numsSize-1;
    }
    for(i=1;i<numsSize-1;++i){
        if(nums[i]>nums[i-1]&&nums[i]>nums[i+1]){
            return i;
        }
    }
    return -1;
}