java排序子序列~

---

题目描述

牛牛定义排序子序列为一个数组中一段连续的子序列,并且这段子序列是非递增或者非递减排序的。

牛牛有一个长度为n的整数数组A,他现在有一个任务是把数组A分为若干段排序子序列,牛牛想知道他最少可以把这个数组分为几段排序子序列.

如样例所示,牛牛可以把数组A划分为[1,2,3]和[2,2,1]两个排序子序列,至少需要划分为2个排序子序列,所以输出2

输入：
6
1 2 3 2 2 1

输出：
2

---

以下是本篇文章正文内容，下面案例可供参考

解题思路

1. 将输入的序列放进数组中
2. 用一个标志来判断递增（flag = 1）、递减（flag = -1）、不变（flag = 0），设flag的初始值为0；
3. 用count表示会被分为几段，设初始值为1
4. 当数组递增时，将flag修改为1，当数组变为递减时，将flag修改为0，此时，递增递减发生改变，count+1；当数组递减时，将flag修改为1，当数组变为递增时，将flag修改为0，同理，count+1
5. 最终的count即为分段个数

代码如下

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        while(scanner.hasNextInt()){
            int n = scanner.nextInt();
            scanner.nextLine();
            int[] array = new int[n];
            for (int i = 0; i < n; i++) {
                array[i] = scanner.nextInt();
            }
            int flag = 0;//用一个标志来判断递增、递减、不变
            int count = 1;//表示分的段数
            for (int i = 1; i < n; i++) {
                if(array[i]>array[i-1]){//递增
                    if(flag == 0){
                        flag = 1;
                    }
                    if(flag == -1){
                        flag = 0;
                        count++;//表示增变减，得分段了
                    }
                }else if(array[i]<array[i-1]) {//递减
                    if(flag == 0){
                        flag = -1;
                    }
                    if(flag == 1){//减变增
                        flag = 0;
                        count++;
                    }
                }
            }
            System.out.println(count);
        }
    }
}

方法2：

import java.util.*;
public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        while(sc.hasNext()){
            int n = sc.nextInt();
            int[] array = new int[n+1];
            for(int i = 0;i<n;i++){
                array[i] = sc.nextInt();
            }
            int i = 0;
            int count = 0;
            while(i<n){
                if(array[i] < array[i+1]){
                    while(array[i] < array[i+1]&&i<n){
                        i++;
                    }
                    count ++;
                    i++;
                }else if(array[i] == array[i+1]){
                    i++;
                }else{
                    while(i<n && array[i]>array[i+1]){
                        i++;
                    }
                    count ++;
                    i++;
                }
            }
            System.out.println(count);
        }
    }
}

---

总结

在写的过程中，出现了 java.util.NoSuchElementException异常，查询原因如下：

因为System.in是个静态流，所以引用其的Scanner对象内都是相同状态的。当操作后返回到opearate，这时再调用nextInt，在System.in已经关闭了情况下，不能读取到任何数据，就会产生 java.util.NoSuchElementException。

因为是自测时的异常，当修改了输出的格式后解决了问题！

---

如果本文对你有所帮助，要记得点赞评论哦~
若是有描述不准确的地方，欢迎大家评论区指正，一起学习~