正则序列
题意是:第一行手动输入一个整数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);
}
}