Leetcode: 26. Remove Duplicates from Sorted Array

看大家都写leetcode o3o
　
　
　

Input

传入一个已排序好的阵列位置，把它变成set的概念，不可动到原始阵列大小，回传set的大小。
　
　
　

思路：

诶嘿，这题很简单，他要你一边数不重复的数字有几个，一边把以位置传过来的阵列，覆盖掉重复的数字就可以了
　
　
　

程序码：

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