leetcode第26题删除排序数组中的重复项C++

题目描述：给定一个排序数组，你需要在 原地 删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。

解题思路：非排序数组时可先用sort()函数排好序。

代码：

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