一些通过刷题学习c++的记录（3）——Leecode26删除有序数组中的重复项

香菜不加面

于 2022-08-29 19:24:20 发布

阅读量166

点赞数

分类专栏：一些通过刷题学习c++的记录文章标签：算法 leetcode 数据结构

本文链接：https://blog.csdn.net/yhz__xixixi/article/details/126590807

版权

一些通过刷题学习c++的记录专栏收录该内容

9 篇文章 0 订阅

订阅专栏

Leecode26 删除有序数组中的重复项

通过代码

class Solution {
public:
    int removeDuplicates(vector<int>& nums) {
        int a=1;//记录不重复元素个数
        int now=nums[0];
        for(int i=1;i<nums.size();i++){
            if(nums[i]!=now){
                a++;
                now=nums[i];
                nums[a-1]=now;
            }
        }
        for(int i=a;i<nums.size();i++){
            nums[i]=0;
        }
        return a;
    }
};