算法错题集锦（1）

一组无序数组，将其分为有序的若干数组（不算单个的，即将分割后的数组拼接起来还是原生数组）

实例输入：

6
1 2 2 3 2 1
或
7
1 2 1 2 1 2 1

实例输出：

2
或
4

思路分析：
一组数组如[1,2,1,2,1,2,1]，我们只需要计算有几个波峰/波谷，然后再加上1（最后一组数据），就是我们要求的数组的个数

实现代码：

public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int[] arr = new int[n];
        int count=0;
        for(int i=0;i<n;i++){
            int x = sc.nextInt();
            arr[i] = x;
        }
        int i = 1;
        while (i < arr.length-1){
            if (arr[i-1] <arr[i] && arr[i] >arr[i+1]){
                count++;
                i++;
                continue;
            }
            i++;
        }
        System.out.println("========================");
        System.out.println(count+1);
    }