删除数组中重复元素并返回数组长度

卷心菜sss

于 2022-08-05 21:29:15 发布

阅读量387

点赞数

CC 4.0 BY-SA版权

文章标签： java 算法数据结构

本文链接：https://blog.csdn.net/s12345sj/article/details/126185892

这篇博客介绍了一个使用双指针技巧解决数组中删除重复元素的问题，给出了一段Java代码实现，该方法在不使用额外空间的情况下，保持元素相对顺序不变，返回删除后数组的新长度。

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

给你一个升序排列的数组 nums ，请你原地删除重复出现的元素，使每个元素只出现一次，
返回删除后数组的新长度。元素的相对顺序应该保持一致。

不使用额外的空间

采用双指针

public class class26 {

    public static void main(String[] args) {
        int arr[] ={0,0,1,1,1,2,2,3,3,4};
        removeDuplicates(arr);
    }

    public static int removeDuplicates(int[] nums) {
        int t = 0;
        for (int i = 1; i < nums.length; i++) {
            if (nums[i] != nums[t]){
                nums[t++] = nums[i];
            }
        }
        return t+1;
    }
}