Advertisement
2210. Count Hills and Valleys in an Array
UnknownView on LeetCode
2210.cs
C#
public class Solution
{
public int CountHillValley(int[] nums)
{
int ans = 0;
int left = nums[0];
for (int i = 1; i + 1 < nums.Length; ++i)
{
if ((left < nums[i] && nums[i] > nums[i + 1]) || // the hill
(left > nums[i] && nums[i] < nums[i + 1]))
{ // the valley
++ans;
left = nums[i];
}
}
return ans;
}
}Advertisement
Was this solution helpful?