删除数组重复项

purelyo

于 2020-12-11 19:29:09 发布

阅读量1.1k

点赞数 2

分类专栏：每日作业文章标签：排序算法算法

本文链接：https://blog.youkuaiyun.com/baidu_39189754/article/details/111051956

版权

本文介绍了一种使用计数排序法来删除整数数组中的重复元素并进行排序的方法。计数排序是一种非比较排序算法，适用于数据范围较小的场景，其主要步骤包括找出最大最小值、统计每个元素出现次数、累加计数和反向填充目标数组。通过这种方法，可以高效地处理并输出去重后的有序数组。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

删除数组重复项

删除重复值

有一个整数数组, 去掉该数组中重复元素后排序打印,

(相同的数字只保留一个, 禁止使用set和语言本身提供的函数)

输入:

第一行: 整数N 表示该数组的长度

第二行: 数组中每个元素的值An

（０＜Ｎ＜１００００，　０＜Ａｎ＜１０００）

输出:

去掉重复元素后的有序数组

样例输入:

11

1 3 4 2 6 2 6 2 8 2 6

样例输出:

1 2 3 4 6 8

解法1：该题要求删除数组的重复项，并按由小到大顺序排序，所以第一个思路就是先将该数组排序，然后再删除重复项。

public class DeleteDuplicates1211 {
   
    public static void main(String[] args) {
   
        Scanner sc = new Scanner(System.in);
        //数组元素个数
        int n = sc.nextInt();
        //为数组赋值
        int[] nums = new int[n];
        for (int i = 0; i < n; i++) {
   
            nums[i]

最低0.47元/天解锁文章