题解 | #寻找峰值#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;
    }
};

全部评论

相关推荐

05-23 19:02
吉林大学 Java
点赞 评论 收藏
分享
震撼沃玛一整年:查看图片
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务