数组 List 去除重复数据多种实现及性能分析

最新推荐文章于 2024-05-28 16:26:21 发布

吴顺达

最新推荐文章于 2024-05-28 16:26:21 发布

阅读量409

点赞数

分类专栏： JavaSE 集合文章标签： java 算法

本文链接：https://blog.csdn.net/wsdfym/article/details/109806371

版权

本文探讨了在Java中去除数组和List重复数据的多种方法，包括有序和无序数组的去重，以及List去重的几种实现，如双层指针法、排序、使用HashSet、TreeSet和Java 8的Stream API。同时，分析了每种方法的时间复杂度和空间复杂度。

摘要由CSDN通过智能技术生成

数组有序的情况下去重

有序的情况下只要将每一个元素与已经去重的数组的最后一个对比相等就下一个元素，不相等就赋值到已去重的后一位

public int removeDuplicates(int[] nums) {
   
        if (nums.length == 0) {
   
            return 0;
        }
        int i = 0;
        //从第二个元素开始遍历整个数组
        for (int j = 1; j < nums.length; j++) {
   
            //如果后面一个元素等于已经保存的nums[i]（已经去重的数组的最后一个元素），遍历继续
            //不相等才回去++i将元素移动到nums[i]，
            if (nums[j] != nums[i]) {
   
                i++;
                nums[i] = nums[j];
            }
        }
        return i + 1;
    }