class Solution {
public:
int removeDuplicates(vector<int>& nums) {
int length=nums.size();
if(length== 0) return 0;
map<int,int> hmap;
int len=1;
hmap.insert(pair<int,int>(nums[0],0));
for(int i=1;i<length;i++)
{
if(!hmap.count(nums[i]))
{
nums[len]=nums[i];
len++;
}
hmap.insert(pair<int,int>(nums[i],i));
}
return len;
}
};
public:
int removeDuplicates(vector<int>& nums) {
int length=nums.size();
if(length== 0) return 0;
map<int,int> hmap;
int len=1;
hmap.insert(pair<int,int>(nums[0],0));
for(int i=1;i<length;i++)
{
if(!hmap.count(nums[i]))
{
nums[len]=nums[i];
len++;
}
hmap.insert(pair<int,int>(nums[i],i));
}
return len;
}
};