数据结构与算法作业——删除排序数组中的重复项

最新推荐文章于 2023-07-29 20:12:05 发布

SuperF?

最新推荐文章于 2023-07-29 20:12:05 发布

阅读量115

点赞数

本文链接：https://blog.csdn.net/weixin_46338672/article/details/104422261

版权

题目：给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。

解题算法：(两指针法)

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