美团笔试题（10.2正则序列）

正则序列

题意是：第一行手动输入一个整数n，代表数组长度，第二行输入n个整数，要将这n个数调整为1~n
问：最少需要调整多少次？

思路：问次数时，可以定义一个计数器来保存答案，要调整为一个有序数组，先将其升序排序，再遍历数组，因为最终结果是从1开始连续的n个数，则可按数组索引加一为参照，依次比较数组中每个数，当数组中的数小于数组索引加一时，数组中的数值自增一直到相等，每自增一次计数器加一，当数组中的数值大于索引加一时，数值自减一直到相等，每自减一次计数器加一，最终输出计数器即可

import java.util.Scanner;
import java.util.Arrays;
public class Main{
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int[] array = new int[n];
        for(int i = 0; i < n ; i++) {
            array[i] = sc.nextInt();
        }
        Arrays.sort(array);
        int ans = 0;
        for(int i = 0; i < array.length ; i++) {
            while(array[i]<i+1) {
                array[i]++;
                ans++;
            }
            while(array[i] > i+1) {
                array[i]--;
                ans++;
            }
        }
        System.out.println(ans);
    }
}