LeetCode每日一题 26 删除排序数组中的重复项

AdamZhouSE

于 2020-03-02 23:51:02 发布

阅读量159

点赞数

文章标签： leetcode 数据结构指针 java

本文链接：https://blog.youkuaiyun.com/Galahadzhou/article/details/104623225

版权

本文介绍了一种在O(1)空间复杂度下删除排序数组中重复项的方法，使用双指针法实现，其中一个慢指针i指向当前元素，快指针j用于寻找下一个不重复的元素，通过比较两指针所指元素来达到删除重复项的目的。

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

26 删除排序数组中的重复项

Tag: Array Two pointers

Difficulty: Easy

分析

题目要求不要使用另一个数组分配额外空间，即O(1)的空间复杂度。

这里我们使用双指针法

给定两个指针i ，j，i为慢指针，j为快指针，i指向当前元素，j指向下一个不与当前重复的元素

当nums[i] == nums[j] 时，即出现重复元素，增加j以跳过重复项

当nums[i] != nums[j] 时，跳过重复项的行为结束，将nums[j]赋给nums[i+1]，并增加i

直到j到达最后一个元素是结束

题解

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