26. Remove Duplicates from Sorted Array

来源:互联网 发布:辽宁省人工智能协会 编辑:程序博客网 时间:2024/05/07 06:15
class Solution {public:    int removeDuplicates(vector<int>& nums) {        if(0 != nums.size())            nums.push_back(nums.back() + 1);        int ans = 0, sz = nums.size(), last = 0;        for(int i = 0; i < sz-1; ++i){            nums[ans] = nums[i];            while(i < sz-1 && nums[i] == nums[i+1]) ++i;            ++ans;        }        int t = nums.size() - ans;        for(int i = 0; i < t; ++i)            nums.pop_back();        return ans;    }};

原创粉丝点击