leetcode第26题删除排序数组中的重复项C++

最新推荐文章于 2021-12-11 22:41:24 发布

原创最新推荐文章于 2021-12-11 22:41:24 发布 · 130 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

81 篇文章

订阅专栏

本文介绍了一种在原地删除排序数组中重复元素的方法，确保每个元素仅出现一次，并返回处理后数组的新长度。通过迭代和比较相邻元素，该算法高效地实现了目标。

题目描述：给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。

在这里插入图片描述

解题思路：非排序数组时可先用sort()函数排好序。

代码：

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