题目

思路

原地删除可以采用双指针

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