Java谷值

谷值

输入数组长度n，并输入n个数，统计数组中的谷值个数。（一个数若小于相邻的数则称为数组的谷值，若没有相邻的值也算谷值）

输入用例：

5 1 2 3 4 5

输出用例：

1

输入用例：

1 10

输出用例：

1

输入用例：

3 2 1 3

输出用例：

1

import java.util.Scanner;
public class Main{
  	public static void main(String[] args) {
      Scanner sc = new Scanner(System.in);//输入n
			int n = sc.nextInt();
			int[] a = new int[n];
			for(int i = 0; i < n; i++) {//输入n个数
				a[i] = sc.nextInt();
			}//谷值个数
			int sum = 0;
			for(int i = 0; i < n; i++) {
				if (n == 1) {//只有一个值，谷值个数为1
						sum++;
				} else if (i == 0) {//第一个只需和后面的比较
						if (a[i] < a[i + 1]) {
							sum++;//这里出现谷值的话，下一个点就不可能是谷值，可以直接跳过
							i++;
						}
				}else if (i == n - 1) {//最后一个只需和前面的比较
					if (a[i] < a[i - 1]) {
						sum++;//因为已经到了最后一个，直接写不写i++;都无所谓
					}
				}else {
					if (a[i] < a[i - 1] && a[i] < a[i + 1]) {
						sum++;//这里出现谷值的话，下一个点就不可能是谷值，可以直接跳过
						i++;
					}
				}
			}
			System.out.println(sum);
    }

}