LeetCode题解——删除有序数组中的重复项

最新推荐文章于 2024-09-20 13:32:45 发布

yxh_1_

最新推荐文章于 2024-09-20 13:32:45 发布

阅读量99

点赞数

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

本文链接：https://blog.csdn.net/yxh_1_/article/details/116808305

版权

算法专栏收录该内容

45 篇文章 0 订阅

订阅专栏

这篇博客详细介绍了如何解决LeetCode中的一道题目，即在有序数组中删除重复项。解题策略是通过遍历数组，利用一个索引变量记录最后不重复元素的位置，遇到不同的元素时将其复制到新位置。提供的C++代码示例展示了这一过程，最终返回的是最后一个不重复元素的下标加一。

摘要由CSDN通过智能技术生成

LeetCode题解——删除有序数组中的重复项

题目介绍

解题思路

这题并不是让我们真的把元素给删除，而是出现重复的元素的时候，将后面的元素往前移动，然后返回一个没有重复元素的长度，即最后一个不重复元素的下标+1
我们定义一个index来表示遍历过的最后一个没有重复的元素位置，然后当后面有不同元素出现是就将这个元素拷贝在index+1的位置】

代码示例

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