class Solution {
public:
int removeDuplicates(vector<int>& nums)
{
const int n=nums.size();
if(0==n)
return 0;
int temp=nums[0];
int length=0;
for(int i=1;i<n;++i)
{
if(nums[i]==temp)
++length;
else
{
nums[i-length]=nums[i];
temp=nums[i];
}
}
return n-length;
}
};
Remove Duplicates from Sorted Array II
最新推荐文章于 2020-02-05 22:10:04 发布