数组去重方法

最新推荐文章于 2024-07-23 20:57:57 发布

huchao7

最新推荐文章于 2024-07-23 20:57:57 发布

阅读量128

点赞数

分类专栏：笔记文章标签：算法数据结构 c++

本文链接：https://blog.csdn.net/Huc673619/article/details/126622819

版权

笔记专栏收录该内容

90 篇文章 0 订阅

订阅专栏

1.放入set集合
2.双指针去重

class Solution1 {
    public int removeDuplicates2(int[] nums) {
        Set<Integer> set = new TreeSet();
        for (int i = 0; i < nums.length; i++) {
            set.add(nums[i]);
        }
        int index = 0;
        for (Integer res : set) {
            nums[index] = res;
            index++;
        }
        System.out.println(set);
        return index;
    }

    public int removeDuplicates3(int[] nums) {
        int length = nums.length;
        if (length == 0) {
            return 0;
        }
        int flag1 = 1, flag2 = 1;
        while (flag1 < length) {
            if (nums[flag1] != nums[flag1 - 1]) {
                nums[flag2]=nums[flag1];
                flag2++;
            }
            flag1++;
        }
        return flag2;
    }
}