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

最新推荐文章于 2024-09-12 19:02:20 发布

「已注销」

最新推荐文章于 2024-09-12 19:02:20 发布

阅读量246

点赞数

文章标签：算法 c++

本文链接：https://blog.csdn.net/qq_44425179/article/details/104461223

版权

题目

在这里插入图片描述

解答

利用两次循环，第一次循环判断数组中重复项的位置，第二次内部循环将重复项逐项移至数组末尾，大循环每进行一次小循环，数组长度减一，最后返回数组的长度。

class Solution {
public:
    int removeDuplicates(vector<int>& nums) {
       int len=nums.size();
       if(len <2)
       return len;
       for(int i=1;i<len;)
       {  
           if(nums[i]==nums[i-1])
           {
               for(int j=i;j<len-1;j++)
               {
                   swap(nums[j],nums[j+1]);
               }
               len--;
           }
           else{i++;}
       }
       return len;
    }
};