删除排序数组中的重复项

最新推荐文章于 2025-12-19 15:31:04 发布

原创最新推荐文章于 2025-12-19 15:31:04 发布 · 78 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #数据结构 #java

note 专栏收录该内容

72 篇文章

订阅专栏

这个博客讨论了一个Java方法，用于移除整数数组中的重复元素。`removeDuplicates`函数通过双指针技巧实现，它遍历数组，将不重复的元素存入新的位置，最后返回新数组的长度。这种方法保持了原有数组的顺序并优化了空间效率。

class Solution {
    public int removeDuplicates(int[] nums) {
        if(nums == null || nums.length == 0){
            return 0;
        }
        int left = 0;
        for(int right = 1; right < nums.length; right++){
            if(nums[left] != nums[right]){
                nums[++left] = nums[right];
            }
        }
        return ++left;
    }
}