package train;

import java.util.ArrayList;

public class Extremum {

public static ArrayList<Integer> getMinExtrem(int[] data){

int min = data[0];

ArrayList<Integer> list = new ArrayList<Integer>();

int miniSpan = 5; //规定最小跨度

int lastEqIndex = 0;

for(int i=1; i<data.length - 1; i++){

if (data[i] > data[i+1]) {

min = data[i+1];

}

// 保存101的这种类型的极值

if (data[i] < data[i+1] && data[i] <= min) {

//判断两个极小值之间的距离是否满足最小跨度

if ((list.size() != 0 && (i - list.get(list.size() - 1) >= miniSpan)) || (list.size() == 0)) {

list.add(i);

}

}

// 保存100000001这种类型的极值，只取第一个0，和最后一个0为极值点

if (data[i] == data[i+1]) {

if (lastEqIndex + 1 != i) {

if ((list.size() != 0 && (i - list.get(list.size() - 1) >= miniSpan)) || (list.size() == 0)) {

list.add(i);

}

}

lastEqIndex = i;

}

}

for (Integer integer : list) {

System.out.print(integer+" ");

}

return list;

}

public static void main(String[] args){

int[] data = {5,4,3,2,3,4,5,1,1,1,1,1,5,2,2,2,2,2,2,6};

getMinExtrem(data);

}

}