力扣第 285 场周赛：数组中的峰谷数量-一一网

Offer 驾到，掘友接招！我正在参与2022春招打卡活动，点击查看活动详情。

一、问题描述

给你一个下标从 0 开始的整数数组 nums 。如果两侧距 i 最近的不相等邻居的值均小于 nums[i] ，则下标 i 是 nums 中，某个峰的一部分。

类似地，如果两侧距 i 最近的不相等邻居的值均大于 nums[i] ，则下标 i 是 nums 中某个谷的一部分。对于相邻下标 i 和 j ，如果 nums[i] == nums[j] ，则认为这两下标属于 同一个 峰或谷，返回 nums 中峰和谷的数量。

注意： 要使某个下标所做峰或谷的一部分，那么它左右两侧必须都存在不相等邻居，

题目链接：数组中的峰谷数量。

二、题目要求

样例

输入： nums = [2,4,1,1,6,5]
输出： 3
解释：
在下标 0 ：由于 2 的左侧不存在不相等邻居，所以下标 0 既不是峰也不是谷。
在下标 1 ：4 的最近不相等邻居是 2 和 1 。由于 4 > 2 且 4 > 1 ，下标 1 是一个峰。
在下标 2 ：1 的最近不相等邻居是 4 和 6 。由于 1 < 4 且 1 < 6 ，下标 2 是一个谷。
在下标 3 ：1 的最近不相等邻居是 4 和 6 。由于 1 < 4 且 1 < 6 ，下标 3 符合谷的定义
             但需要注意它和下标 2 是同一个谷的一部分。
在下标 4 ：6 的最近不相等邻居是 1 和 5 。由于 6 > 1 且 6 > 5 ，下标 4 是一个峰。
在下标 5 ：由于 5 的右侧不存在不相等邻居，所以下标 5 既不是峰也不是谷。
共有 3 个峰和谷，所以返回 3 。
复制代码

考察

1.数组判重、循环判断
2.建议用时20~35min
复制代码

三、问题分析

这一题我刚拿到手想用双指针来着，但脑子想着想着就乱了，后来为了省事，索性直接判重输出结果判断。

以上面的样例为例，假如相邻的数字相同，我就去掉如下所示：

nums = [2,4,1,1,6,5]
nums = [2,4,1,  6,5]
复制代码

这样就可以计算除去首尾的所有元素了。

那如何去掉相邻的相同数字？

再开一个数组v，第一个数字直接存储，随后每个数字和前一个对比，不相同存入新数组，否则继续判断。

四、编码实现

class Solution {
public:
    int countHillValley(vector<int>& nums) {
        int i,j,ans=0;//初始数据
        vector<int>v;//定义数组
        v.push_back(nums[0]);//第一个数字
        for(i=1;i<nums.size();i++)//循环判重
        {
            if(nums[i]!=nums[i-1])
                v.push_back(nums[i]);
        }
        for(i=1;i<v.size()-1;i++)//峰谷计算
        {
            if(v[i]>v[i-1]&&v[i]>v[i+1]||v[i]<v[i-1]&&v[i]<v[i+1])
                ans++;//计数
        }
        return ans;//输出结果
    }
};
复制代码