[leetcode] 26.删除排序数组中的重复项（ Remove Duplicates from Sorted Array ）C++代码实现

最新推荐文章于 2024-04-13 06:05:11 发布

大望dawang

最新推荐文章于 2024-04-13 06:05:11 发布

阅读量131

点赞数

CC 4.0 BY-SA版权

分类专栏：算法

本文链接：https://blog.youkuaiyun.com/qq_29407397/article/details/90263103

算法专栏收录该内容

58 篇文章

订阅专栏

本文介绍了一个去除数组中重复元素的算法实现，通过遍历数组并将不重复的元素重新定位，达到压缩数组、去除重复的效果。文章包含详细的算法过程解析及C++代码示例。

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

一，题目描述

二，题目分析

过程：

找与第一个元素不同的元素，找到后放到第一个元素的后面，称为第二个元素，

找与第二个元素不同的元素，扎到后放到第二个元素的后面，称为第三个元素

。。。。。。。

三，代码

class Solution {
public:
    int removeDuplicates(vector<int>& nums) {
        int numsSize = 0;
	 if (nums.size() == 1)
	 {
		 return 1;
	 }
	 if (nums.size() == 0)
	 {
		 return 0;
	 }
	 for (int i = 1; i < nums.size(); i++) {
		 if (nums[numsSize] != nums[i]) {
			 nums[++numsSize] = nums[i];
		 }
	 }
	 return numsSize + 1;
        
    }
};