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

风灵无畏YY

于 2020-03-01 19:12:46 发布

阅读量140

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 数组

本文链接：https://blog.youkuaiyun.com/tangzhide123yy/article/details/104597773

LeetCode 同时被 2 个专栏收录

37 篇文章

订阅专栏

数组

5 篇文章

订阅专栏

本文介绍了一种使用双指针技巧高效删除数组中重复元素的方法，适用于已排序数组，通过迭代比较并移动非重复元素，最终返回清理后数组的有效长度。

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

题目链接删除数组中的重复项

题目描述

删除数组中重复的项，把剩下的数字按顺序输出来，并且返回数组的长度。

解题思路

因为这道题给的数据是按照顺序的，简单一点的就是用双指针来做。指针i和指针j分别移动，i在原数组中，j在新的一个数组中，如果a[i]！=num[j]，那么num[j+1]=a[i];j++;这里为了减少空间，干脆把新挑选出来的数据放到原数组中，因为i一定大于等于j，而且还可以直接传址返回，更加方便。

程序代码

class Solution {
public:    
	int removeDuplicates(vector<int>& nums) {        
		if(nums.size()==0) return 0;        
		int j=0;        
		for(int i=0;i<nums.size();++i)        
			if(nums[j]!=nums[i]) {j++;nums[j]=nums[i];}
		return j+1;
		/*我自己在程序中运行的时候不用写j+1，
		可能是返回后主程序的操作需要吧。*/
	}
};