LeetCode 初级算法 26.删除有序数组中的重复项

元子方

于 2021-05-07 01:16:20 发布

阅读量115

点赞数

分类专栏： LeetCode 文章标签： leetcode 算法 c++

本文链接：https://blog.youkuaiyun.com/qq_45438600/article/details/116467480

版权

LeetCode 专栏收录该内容

33 篇文章

订阅专栏

本文介绍了LeetCode的一个经典算法问题——如何删除有序数组中的重复项。作者分享了自己的解题思路，并参考了评论区的简洁解法。通过遍历数组并比较相邻元素，将不重复的元素存入新数组中，最后返回新数组的长度。这是一个关于数组处理和算法优化的实战案例。

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

LeetCode 初级算法 26.删除有序数组中的重复项

问题描述

在这里插入图片描述

简要思路

自己写的有点拉，借鉴了评论的简洁解法。

代码

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