Leetcode 26. Remove Duplicates from Sorted Array

https://leetcode.com/problems/remove-duplicates-from-sorted-array/

class Solution {
public:
    int removeDuplicates(vector<int>& nums) {
        if(nums.empty()) return 0;
        int L=nums.size();
        int top=0;
        for(int i=1;i<L;++i){
            if(nums[i]!=nums[top])
                nums[++top]=nums[i];        
        }
        nums.erase(nums.begin()+top+1,nums.end());
        return top+1;
    }
};
posted @ 2019-05-08 20:14  benda  阅读(87)  评论(0编辑  收藏  举报