力扣6027

描述： 给你一个下标从 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

思路：大于两侧的元素为峰，小于两侧的元素为谷。遇到相同的元素像两侧找不同的值。对数组遍历过程中要跳过重复元素。

代码：

class Solution {
    public int countHillValley(int[] nums) {
        int count=0;
        int n=nums.length;
        for(int i=1; i<n-1; ++i){
            if(nums[i]==nums[i-1])
                continue;
            int l=i-1, r=i+1;
            while(l>=0 && nums[i]==nums[l])l--;
            while(r<n && nums[i]==nums[r])r++;
            if(l>=0 && r<n){
                if(nums[i]<nums[l] && nums[i]<nums[r])count++;//谷
                if(nums[i]>nums[l] && nums[i]>nums[r])count++;//峰
            }
        }
        return count;
    }
}