从第2个数开始,到倒数第2个数,考察每一个数和相邻2个数的差,如果同号(均正或均负),为折点。
import java.util.Scanner;
public class Point {
public static void main(String[] args) {
Scanner input = new Scanner(System.in);
int n = input.nextInt();
int[] arr = new int[n];
for (int i = 0; i < arr.length; i++) {
arr[i] = input.nextInt();
}
int count = 0;
for (int i = 1; i < arr.length-1; i++) {
int left = arr[i] - arr[i-1];
int right =arr[i] - arr[i+1];
if(left * right > 0){
count++;
}
}
System.out.println(count);
}
}