LeetCode 6027. 统计数组中峰和谷的数量

本文主要是介绍LeetCode 6027. 统计数组中峰和谷的数量，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题目链接：

力扣https://leetcode-cn.com/problems/count-hills-and-valleys-in-an-array/

【分析】先遍历一遍在原数组上去重，然后根据要求找就行了。

class Solution {public int countHillValley(int[] nums) {int n = nums.length;int i, m = 1;for(i = 1; i < n; i++){if(nums[i] != nums[i - 1]) nums[m++] = nums[i];}m--;int ans = 0;for(i = 1; i < m; i++){if(nums[i] > nums[i - 1] && nums[i] > nums[i + 1]) ans++;if(nums[i] < nums[i - 1] && nums[i] < nums[i + 1]) ans++;}return ans;}
}

 

 

这篇关于LeetCode 6027. 统计数组中峰和谷的数量的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---