【LeetCode】【Java】删除排序数组中的重复项

最新推荐文章于 2023-08-07 18:26:25 发布

小南知更鸟

最新推荐文章于 2023-08-07 18:26:25 发布

阅读量162

点赞数

分类专栏： LeetCode 算法 Java 文章标签： leetcode 算法数据结构

本文链接：https://blog.csdn.net/qq_57315305/article/details/127933325

版权

算法同时被 3 个专栏收录

25 篇文章 0 订阅

订阅专栏

Java

16 篇文章 0 订阅

订阅专栏

LeetCode

9 篇文章 0 订阅

订阅专栏

思路：

使用快慢指针，慢指针代表没有重复数字的末尾，快指针寻找不同数字，由于是有序的，所以快指针寻找到的不同数字不会再次出现到有序序列中。

举例：

input:[1,1,2,2,5]

ouput:3

$[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-LWVnxJFB-1668824212697)(file://D:\资源\学习工作\lnnau\typora笔记\Mark Text\算法比赛刷题\LeetCode\初级算法\assets\删除排序数组中的重复项\2022-11-19-09-38-04-image.png?msec=1668821884571)]$

代码：

class Solution {
    public int removeDuplicates(int[] nums) {
        int len = nums.length;
        //定义快慢指针
        int p = 0, q = 1;
        //快指针没有到达数组末尾
        while (q < len) {
            if (nums[p] != nums[q]) {
                //把p后面的赋值为q，++q q加一后再运算
                nums[++p] = nums[q];
            }
            q++;
        }
        //由于p起始值为0，所以返回值加1
        return p+1;
    }
}