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

最新推荐文章于 2024-08-26 19:49:58 发布

17岁歌手想当果果

最新推荐文章于 2024-08-26 19:49:58 发布

阅读量87

点赞数

分类专栏： LeetCode刷题个人看（C++）

本文链接：https://blog.csdn.net/puying1/article/details/105688509

版权

LeetCode刷题个人看（C++）专栏收录该内容

50 篇文章 0 订阅

订阅专栏

1.删除排序数组中的重复项
这道题使用快慢指针的方法做自己的为什么不对呢因为题目要求对原数组进行原地操作不可以加别的
因此快慢指针需要使用

注意2. 必须对数组进行判空否则会报错这种对于数组或者其他结构进行操作的都先进行判空才行

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