public class Case04 {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
System.out.println("输入数组长度:");
int length = sc.nextInt();
int[] arr = new int[length];
for (int i = 0; i < length; i++) {
arr[i] = (int) (Math.random() * 19 + 1);
}
System.out.println(Arrays.toString(arr));
maxList(arr);
}
private static void maxList(int[] arr) {
int count = 0;// 临时变量 用于比较最大递增长度
int max = 0;// 最大递增长度
int left = 0;// 临时 记录连续最大序列的开始位置 是变化的
int right = 0;
int flagStart = 0;// 最长连续递增序列开始位置
for (int i = 0; i < arr.length - 1; i++) {
right = i + 1;// right标记当前元素arr[i]的后一个元素a[i+1]
if (arr[i + 1] > arr[i]) {
count++; // 判断是否递增 ,是的话count++
if (count > max) { // 判断连续递增元素个数是否比max大 , 是的话标记递增序列开始的第一个下标
max = count;
flagStart = left;
}
} else {// 如果a[i+1]<=a[i]
count = 0;// 令count =0,left指向 a[i+1]的下标
left = right;
}
}
for (int i = flagStart; i <= flagStart + max; i++) {
System.out.print(arr[i] + " ");
}
}
}
输入数组长度:
10
[13, 5, 10, 18, 11, 14, 2, 6, 7, 8]
2 6 7 8