题解 | 打印极值点下标

import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别
        while (in.hasNextInt()) { // 注意 while 处理多个 case
            int k = in.nextInt();
            int [] array = new int[k];
            for(int index = 0;index<k;index++){
                array[index] = in.nextInt();
            }

            for(int index = 0;index<k;index++){
                if(index == 0){
                    if(array[index] != array[index+1]){
                        System.out.print(index+" ");
                    }
                }else if(index == array.length-1){
                    if(array[index] != array[index-1]){
                        System.out.print(index);
                    }
                }else{
                    if(
                        (array[index] > array[index+1] && array[index] > array[index-1])
                    ||
                        ((array[index] < array[index+1] && array[index] < array[index-1])))
                    {
                        System.out.print(index+" ");
                    }
                }
            }
            System.out.println();
        }
    }
}