【LeetCode记录帖】【4】Remove Duplicates from Sorted Array

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

1、反正是vector嘛，直接erase删除就完了，当然这可能不是本题最好的解法，但绝对是最无脑的。erase函数需要注意有返回值，返回的是删除元素的下一个位置。

class Solution {
public:
    int removeDuplicates(vector<int>& nums) {
        for(auto i=nums.begin();i!=nums.end();++i)
        {
            if(i!=nums.begin()&&(*i==*(i-1))){
            i=nums.erase(i-1);
            }
        }
        return nums.size();
    }
};

2、双指针

此算法较为灵活，能解决的问题有很多。顾名思义，双指针即有两个指针，本题中可以设j指针为快指针（一直在向后），i为慢指针（随外部因素的变化而变化），若nums[j]==nums[i], 则j向后移动一位，旨在跳过重复项。若nums[j]！=nums[i]，则i向后移动一位，并使nums[i]=nums[j]。

class Solution {
    public int removeDuplicates(int[] nums) {
        if(nums.length==0) return 0;
        int i=0;
        for(int j=1;j<nums.length;++j)
        {
            if(nums[i]!=nums[j])
            {
                i++;
                nums[i]=nums[j];
            }
        }
        return i+1;
    }
}