leetcode 80: Remove Duplicates from Sorted Array II

来源:互联网 发布:手游网络加速器排行 编辑:程序博客网 时间:2024/06/06 07:09
class Solution {public:    int removeDuplicates(vector<int>& nums) {        map<int,int> mp;        int len=nums.size();        for(int i=0;i<len;i++)        {            if(mp.find(nums[i])==mp.end())                mp[nums[i]]=1;            else if(mp[nums[i]]==1)                mp[nums[i]]++;            else if(mp[nums[i]]==2)            {                for(int j=i+1;j<len;j++)                    nums[j-1]=nums[j];                len--;                i--;            }        }        return len;    }};

0 0
原创粉丝点击