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