[java] 最长连续递增子序列 input {2,6,3,5,6,7,4,5,2,1} output {3,5,6,7}

Source
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