EverydayJava 最长连续升序整数序列||

Problem

【问题描述】

输入一组无序的整数（整数都大于等于0），编程求出其中最长的连续升序子序列（该序列中后一个整数比前一个整数多1，序列的长度是指序列中整数的个数，长度应大于等于2）。例如输入13个整数：3520 0 3 89 56 88 3521 9 90 1 99 2 87，其中连续升序子序列有3个：3520 3521，0 1 2 3和87 88 89 90，长度分别为2、4、4，所以后两个子序列都是最长的连续升序子序列。

【输入形式】

先从标准输入读入整数的个数（大于等于1，小于等于100），然后在下一行输入这些整数，各整数之间以一个空格分隔。

【输出形式】

先向标准输出输出最长连续升序子序列的长度，然后从下一行开始按升序分行输出最长连续升序子序列，各整数之间以一个空格分隔，每行最后一个整数后也要有一个空格。

若没有连续升序子序列，直接输出数字0。

【样例输入】

13

3520 0 3 89 56 88 3521 9 90 1 99 2 87

【样例输出】

4

0 1 2 3 

87 88 89 90 

【样例说明】

输入的整数个数为13，其中最长连续升序子序列的长度为4，有两个最长连续升序子序列，分别按升序分行输出。

【评分标准】该程序要求输出最长连续升序子序列。

import java.util.ArrayList;
import java.util.Arrays;
import java.util.Scanner;

public class everydayjava {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        int[] numbers = new int[n];
        for (int i = 0; i < n; i++) {
            numbers[i] = scanner.nextInt();
        }
        scanner.close();

        Arrays.sort(numbers); // 对输入数据进行排序

        ArrayList<ArrayList<Integer>> allSequences = new ArrayList<>();
        ArrayList<Integer> currentSequence = new ArrayList<>();
        int maxLength = 0;

        for (int i = 0; i < n - 1; i++) {
            if (numbers[i + 1] - numbers[i] == 1) {
                if (currentSequence.isEmpty()) {
                    currentSequence.add(numbers[i]);
                }
                currentSequence.add(numbers[i + 1]);
            } else {
                if (currentSequence.size() > maxLength) {
                    allSequences.clear();
                    allSequences.add(new ArrayList<>(currentSequence));
                    maxLength = currentSequence.size();
                } else if (currentSequence.size() == maxLength) {
                    allSequences.add(new ArrayList<>(currentSequence));
                }
                currentSequence.clear();
            }
        }

        if (currentSequence.size() > maxLength) {
            allSequences.clear();
            allSequences.add(new ArrayList<>(currentSequence));
            maxLength = currentSequence.size();
        } else if (currentSequence.size() == maxLength) {
            allSequences.add(new ArrayList<>(currentSequence));
        }

        if (maxLength >= 2) {
            System.out.println(maxLength);
            for (ArrayList<Integer> sequence : allSequences) {
                for (int num : sequence) {
                    System.out.print(num + " ");
                }
                System.out.println();
            }
        } else if (maxLength == 1) {
            System.out.println("2"); // 如果只有两个连续的整数，输出长度为2
            for (ArrayList<Integer> sequence : allSequences) {
                for (int num : sequence) {
                    System.out.print(num + " ");
                }
                System.out.println();
            }
        } else {
            System.out.println("0");
        }
    }
}

补充（2023/11/11)

讲一下Arrays和Array list

Arrays（数组）

1. 固定大小： 数组是一个固定大小的数据结构，一旦创建，其大小就不能改变。

2. 基本类型和对象类型： 数组可以包含基本数据类型（如int、double等）和对象类型。声明数组时，需要指定数组的类型和大小。

3. 直接访问： 数组的元素可以通过索引直接访问。数组的索引从0开始，最后一个元素的索引是数组长度减1。

4. 性能： 由于数组是基本的数据结构，它在性能上通常比ArrayList更有效率，尤其是对于大量数据的操作。

5. 示例

   int[] intArray = new int[5]; // 创建一个包含5个整数的数组
   intArray[0] = 1;
   intArray[1] = 2;
   // ...
   

 ArrayList（动态）

1. 动态大小： ArrayList是一个动态大小的数组实现，它可以根据需要自动增长或减小。

2. 只能存储对象： ArrayList只能存储对象，而不能存储基本数据类型。如果需要存储基本数据类型，可以使用对应的包装类（如Integer、Double等）。

3. 灵活性： 由于ArrayList的大小是动态调整的，它在处理需要频繁插入或删除元素的情况下更灵活。

4. 通过方法操作： 对ArrayList的元素进行操作通常需要使用一系列的方法，而不是直接通过索引来访问。

5. 示例

   import java.util.ArrayList;
   
   ArrayList<Integer> arrayList = new ArrayList<>();
   arrayList.add(1);
   arrayList.add(2);
   // ...
   

总结

 也就是说，当我们知道数组的大小（固定），这时候要求的就是性能了，我们优先选择Arrays，反之，当数组大小不固定时，为了防止越界，我们优先选择动态数组来进行存储。