题解 | #寻找峰值#C++暴力遍历解法

寻找峰值

https://www.nowcoder.com/practice/fcf87540c4f347bcb4cf720b5b350c76

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
     *
     * 
     * @param nums int整型vector 
     * @return int整型
     */
    int findPeakElement(vector<int>& nums) 
    {
        int i=0;
        int len=nums.size();
        for(i=0;i<len;i++)
        {
            if(i==0)
            {
                if(i+1<len  &&  nums[i+1]<nums[i]   ||  i+1>=len)
                {
                    return 0;
                }
            }
            else 
            {
                if(i==len-1)
                {
                    if(i-1>=0  &&  nums[i]>nums[i-1]  ||  i-1<0)
                    {
                        return len-1;
                    }
                }
                else 
                {
                    if(nums[i]>nums[i-1]  &&  nums[i]>nums[i+1])
                    {
                        return i;
                    }
                }
            }
        }
        return 0;
    }
};

全部评论

相关推荐

头像
04-17 09:29
已编辑
湖南农业大学 后端
睡姿决定发型丫:本硕末9也是0offer,简历挂了挺多,只有淘天 美团 中兴给了面试机会,淘天二面挂,美团一面kpi面,中兴一面感觉也大概率kpi(虽然国企,但一面0技术纯聊天有点离谱吧)
点赞 评论 收藏
分享
03-31 18:02
门头沟学院 Java
白日梦想家_等打包版:不要的哦佛给我
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务