26.删除有序数组中的重复项（c++）

一、题目

给你一个 升序排列 的数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。

由于在某些语言中不能改变数组的长度，所以必须将结果放在数组nums的第一部分。更规范地说，如果在删除重复项之后有 k 个元素，那么 nums 的前 k 个元素应该保存最终结果。

将最终结果插入 nums 的前 k 个位置后返回 k 。

不要使用额外的空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。

示例：

输入：nums = [0,0,1,1,1,2,2,3,3,4]
输出：5, nums = [0,1,2,3,4]
解释：函数应该返回新的长度 5 ， 并且原数组 nums 的前五个元素被修改为 0, 1, 2, 3, 4 。不需要考虑数组中超出新长度后面的元素。

---

二、解题方法

方法一：

1.思路：定义两个指针fast和slow，fast表示遍历数组到达的下标，slow表示如果是不同元素则要填入的下标位置

2.代码：

class Solution {
public:
    int removeDuplicates(vector<int>& nums) {
        int n=nums.size();//计算数组的长度                                
        if(n==0)
        return 0;
        int slow=1;
        for(int fast=1;fast<n;++fast){
            if(nums[fast]!=nums[fast-1]){
                nums[slow]=nums[fast];
                ++slow;
            }
        }
        return slow;
    }
};

3.补充：

• vector相当于动态数组，存储可以动态增长，vector<int>&nums，其中nums引用vector这个容器的变量，容器内部存储着整型数据，用&函数获得时原始数据的引用，修改后会对原始数据产生影响，不用&相当于复制，原始数据不会变

• c++获取字符串长度用length( )和size( )都可以，获取数组长度length=sizeof(a)/sizeof(a[0]),获取容器长度用vector.size( )；Java中获取字符串的长度用str.length( ),获取数组长度用"数组.length"(不要括号），获取容器长度list.size( )

• sizeof(int)返回的时类型或表达式所占的字节，长度包含'\0',size( )返回不包含'\0'

• 单独使用++slow这种形式比slow++效率更高，表达的意思一样，如果时a=++slow和a=slow++,两种意思不一样，前者i=i+1,a=i,后者a=i,i=i+1;

方法二：

代码：

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

    }
};

补充：

判断条件i==0要在nums[i] != nums[i - 1]) nums[t ++ ] = nums[i]前面，因为不能出现下标小于0的-1，在这里i=0时，第一个条件符合就跳转了。

---

题目来源：力扣（LeetCode）