力扣初级算法1-删除排序数组中的重复项

题目描述：

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

考虑 nums 的唯一元素的数量为 k ，你需要做以下事情确保你的题解可以被通过：

更改数组 nums ，使 nums 的前 k 个元素包含唯一元素，并按照它们最初在 nums 中出现的顺序排列。nums 的其余元素与 nums 的大小不重要。
返回 k 。

注意是返回删除后数组的新长度，并且相对顺序保持一致。

双指针法解决：

【例】数组:{1, 1, 2}.
    ~~~    ①初始状态：快慢指针都指向数组下标1处:

    ~~~    ②比较相邻两位(和前一位比)是否重复：
       ~~~~~~       a[1] ?= a[0]
         ~~~~~~~~         是：移动快指针;
         ~~~~~~~~         ++fast=2;a[fast]=2;

    ~~~    ③再次比较：
      ~~~~~      a[2] ?= a[1]:
         ~~~~~~~~         否：
         ~~~~~~~~         覆盖当前值:
          ~~~~~~~~~          a[slow(=1)]=a[fast(=2)]
         ~~~~~~~~         移动慢指针：
          ~~~~~~~~~          ++slow=2.

此时slow=2, 返回数组新长度即可获取删除重复值后的数组。

代码：

#include <iostream>
#include <vector>
using namespace std;

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

int main(){
    int arr[4] = {1, 1, 2, 3};
    cout<<"Before removing duplicate"<<endl;
    for(int i=0;i<4;i++){
        cout<<arr[i]<<" ";
    }
    int new_scope = removeDuplicate(arr, 4);
    cout<<"\nAfter duplicated: \n";
    for(int i=0;i<new_scope;++i){
        cout<<arr[i]<<" ";
    }
}