牛客题解 | 排序

题目

题目链接

排序

题目难度：简单

知识点：数学逻辑，数组

解题思路：将数组按照从小到大的顺序排序，新旧数组中数值不相同的的总位置数即为题中需要移动的个元素的个数。

方法一

首先创建一个新的数组，使用不断循环的方式将旧数组中的值赋给新的数组，完成数组的复制。然后对新数组进行排序，最后对比两个数组在同一位置处的数值是否相同，统计数值不同的数量。

import java.util.*;
public class Main{
    public static void main (String args[]){
        Scanner in =new Scanner(System.in);
        while (in.hasNext()){
            int n=in.nextInt();
            int x[]=new int[n];
            for (int i=0;i