【力扣】[数组] 26.删除有序数组中的重复项

1、题目

给你一个有序数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。

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

链接：https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array/

2、思路分析

1）双指针法
fast指针找不是重复的位置，fast标记是重复的位置，如果fast和fast -1位置的元素不相等则是找到了不重复的元素，那么就将fast位置的元素赋值给slow位置的元素，slow的大小就是最后不重复元素的个数。

class Solution {
public:
    int removeDuplicates(vector<int>& nums) {
        int n = nums.size();
        if(n == 0){
            return 0;
        }

        int fast = 1, slow = 1;
        while(fast < n){
            if(nums[fast] != nums[fast - 1]){
                nums[slow] = nums[fast];
                ++slow;
            }
            ++fast;
        }
        return slow;
    }
};