LeetCode26.Remove-Duplicates-From-Sorted-Array＜删除有序数组中的重复项＞

 

一看到这题就已经会写了

1.已经排序（没排序也没关系，sort一下罢了） 

2.去重

3.长度改变

•  那么思路也就很简单了
• sort（不需要，已经排序）
• STL unique方法
• erase改变长度。（但是这个方法不改变capacity）

 

 

 代码是：

class Solution {
public:
    int removeDuplicates(vector<int>& nums) {
        vector<int>::iterator samePoint = unique(nums.begin(), nums.end());
        auto delsam = nums.erase(samePoint,nums.end());
        return nums.size();
    }
};