当前位置：首页 > news >正文

LeetCode：26. 删除有序数组中的重复项

news 2026/3/26 21:23:48

简介

题目链接：https://leetcode.cn/problems/remove-duplicates-from-sorted-array/description/

解决方式：数组 + 双指针

这是作者学习众多大神的思路进行解题的步骤，很推荐大家解题的时候去看看题解里面大佬们的思路、想法！

推荐查看Max大佬所作题解。

双指针

解题思路：双指针，一个指针 p 作为数组前面的唯一数字序列的最后一位，一个指针 q 迭代整个数组寻找与最后一位不同的数字，找到了就将其放在最后一位的下一位，然后 p、q 指针都下移，没找到则 q 指针下移继续寻找，直到迭代完整个数组。

classSolution{publicintremoveDuplicates(int[]nums){// 边界处理if(nums.length==0||nums==null){return0;}// 双指针// p相当于是目标唯一数字序列的最后一位，而q则用来迭代数组剩余元素intp=0;intq=1;while(q<nums.length){if(nums[p]!=nums[q]){// 不相等，找到有序不严格递增数组的唯一元素，设置在唯一数字序列中nums[p+1]=nums[q];// 唯一数字序列最后一位更迭p++;}// 相等，q前进寻找不等元素q++;}// 返回结果returnp+1;}}

双指针优化

初始数组可能每一个元素都唯一，所以可以避免自己覆盖自己。

classSolution{publicintremoveDuplicates(int[]nums){// 边界处理if(nums.length==0||nums==null){return0;}// 双指针// p相当于是目标唯一数字序列的最后一位，而q则用来迭代数组剩余元素intp=0;intq=1;while(q<nums.length){if(nums[p]!=nums[q]){// 优化，防止数组中的所有元素本来就唯一if(q-p>1){// 不相等，找到有序不严格递增数组的唯一元素，设置在唯一数字序列中nums[p+1]=nums[q];}// 唯一数字序列最后一位更迭p++;}// 相等，q前进寻找不等元素q++;}// 返回结果returnp+1;}}