CF 137B.Permutation(Java 实现)
题目分析
输入n个样本，将样本调整为从1到n的包含，需要多少此更改
思路分析
由于样本量本身就是n，无论怎么给数据要么是重复要么不在1到n的范围，只需要遍历1到n判断数据组中有没有i值即可。
代码
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n= sc.nextInt();//数据量
sc.nextLine();//吞回车
HashSet<Integer> set=new HashSet<>();//用HashSet筛掉重复值，每个值的数量不重要
for (int i = 0; i < n; i++) {//存值
set.add(sc.nextInt());
}
int re=0;//初始化答案
for (int i = 1; i <= n; i++) {//从1到n遍历
if (!set.contains(i)) {//如果set中不包含i，说明这里需要更改一次值
re++;//更改累加答案
}
}
System.out.println(re);
}
}感谢您能够看到这里，一起见证小何同学的算法学习，如果您有不同的见解，希望能得到您的指点和点悟；如果您是和我一样的同学，也希望这篇文章能对您有所帮助。