class Solution {
public://不能开辟新的空间
int removeDuplicates(vector<int>& nums) {
//sort(nums.begin(),nums.end());//已经排好序
if(nums.empty()) return 0;
int count=1;
for(int i=1;i<nums.size();i++)
{
if(nums[i]==nums[i-1])
continue;
else
nums[count++]=nums[i];
}
return count;
}
};
26. Remove Duplicates from Sorted Array
最新推荐文章于 2021-09-23 23:53:52 发布