LeetCode-26. 删除排序数组中的重复项-Java实现

最新推荐文章于 2021-12-28 14:24:31 发布

BlankCHN

最新推荐文章于 2021-12-28 14:24:31 发布

阅读量155

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构与算法 LeetCode

本文链接：https://blog.youkuaiyun.com/ws948342046/article/details/87922860

数据结构与算法同时被 2 个专栏收录

32 篇文章

订阅专栏

LeetCode

23 篇文章

订阅专栏

本文介绍了一种在数组中移除重复元素的算法实现。通过遍历数组并比较相邻元素，将不重复的元素前移，最终返回不含重复元素的数组长度。此算法适用于整型数组，对于大数据量的数组具有较高的效率。

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

试题链接

实现效果

在这里插入图片描述
代码如下：

class Solution {
    public int removeDuplicates(int[] nums) {
            if(nums.length<=0){
                return 0;
            }

            int temp = nums[0];
            int count = 0;
            for(int i = 1;i < nums.length;++i){
                if(nums[i] !=  temp){
                    temp = nums[i];
                    nums[i-count] = temp;
                }else{
                    ++count;
                }
            }
            return nums.length-count;
    }
}