lc删除排序数组的重复项（双指针）

问题重述

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

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

思路

My:双指针遇到不同的把后面全部的元素移上来
standard：双指针遇到不同的只用交换不同的两个值即可

代码

Standard:

class Solution {
    public int removeDuplicates(int[] nums) {
        int n = nums.length;
        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;
    }
}

My:

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