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

最新推荐文章于 2023-12-31 17:59:58 发布

原创最新推荐文章于 2023-12-31 17:59:58 发布 · 59 阅读

0 ·

CC 4.0 BY-SA版权

Leetcode打卡专栏收录该内容

66 篇文章

订阅专栏

本文介绍了一种使用双指针技术去除数组中重复元素的高效算法。通过对比前后元素，仅保留不重复的元素，实现时间复杂度为O(n)，空间复杂度为O(1)。文章探讨了算法细节及优化思路。

1.题目

在这里插入图片描述

2.解法

class Solution {
    public int removeDuplicates(int[] nums) {
        int i = 0;
        int len = nums.length;
        if (len == 0) {
            return 0;
        }
        // 有明确的次数
        for (int j=1; j < len; j++) {
            if (nums[i] != nums[j]) {
                // 不需要swap，反正那些数也没啥用
                i++;
                nums[i] = nums[j];
            }
        }
        return i+1;
    }
}