26#从排序数组中删除重复项（原地算法）（简单）

最新推荐文章于 2020-12-07 11:21:58 发布

原创最新推荐文章于 2020-12-07 11:21:58 发布 · 211 阅读

0 ·

CC 4.0 BY-SA版权

数据结构与算法初级专栏收录该内容

13 篇文章

订阅专栏

本文介绍了一种有效的算法，用于去除整数数组中的重复元素。通过遍历数组并比较相邻元素，该算法能够保留每个元素的唯一实例，同时保持元素的原始顺序。最终返回的是不含重复元素的数组长度。

题目：

测试代码：

class Solution {
    public int removeDuplicates(int[] nums) {
        int count = 1;
        for (int i = 0; i < nums.length-1; i++) {
            if(nums[i]!=nums[i+1]){
                nums[count++] = nums[i+1];
            }
        }
        return count;
    }
}