26. Remove Duplicates from Sorted Array

最新推荐文章于 2024-01-02 23:35:28 发布

DrawnBreak

最新推荐文章于 2024-01-02 23:35:28 发布

阅读量221

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/a799581229/article/details/52443036

本文介绍了一种用于删除已排序数组中重复元素的高效算法。该算法通过遍历数组并在遇到不同数值时更新新数组的方式，实现了对重复项的移除，并返回了不含重复项的新数组长度。

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

首先这个数组是排好序的

遍历，发现有不同的数字，则直接修改第new_n个数字，然后new_n+1

class Solution {
public:
    int removeDuplicates(vector<int>& nums) {
        int n=nums.size(),num;
        int i,new_n;
        if(n==0)
            return 0;
        num=nums[0];
        new_n=1;//new_n指新数组的长度
        for(i=0;i<n;i++)
        {
            if(nums[i]!=num)
            {  
                num=nums[i];
                nums[new_n]=num; //发现有不同的，直接修改第new_n个
                new_n++;
            }
        }
        return new_n;
    }
};