leetcode 26 Remove Duplicates from Sorted Array

最新推荐文章于 2024-10-06 13:06:38 发布

原创最新推荐文章于 2024-10-06 13:06:38 发布 · 183 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一个C++实现的算法，该算法能在O(1)的空间复杂度内移除已排序数组中的重复元素，并修改原数组。通过遍历比较相邻元素，只有当遇到不同数值时才更新数组并增加新长度。

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

问题描述：

题目中数组已经排好序且要求只能用O（1）的额外空间，不仅要返回不相同数字的长度，还要修改原数组。

思路：以数组的第一个元素为基础，从第二个元素开始遍历，如果后一个与前一个相等就跳过；不相等就让不相等长度newlength++，覆盖数组下标为

newlength元素的值，直到遍历结束。

代码如下：

class Solution {
public:
    int removeDuplicates(vector<int>& nums) {
      int length=nums.size();
      if(length==0) return 0;//如果数组长度为0则返回0
      int base=nums[0];
      int newlength=1;
      for(int i=1;i<length;i++)
      {
      	if(base==nums[i]) continue;//相等则继续
      	else//不同
		  {
		  	base=nums[i];//当前数字复值给base
		  	nums[newlength++]=base;//覆盖数组num{newlength}的值
		} 
	  }
	  return newlength;//返回数目
    }
};

运行结果：