将数组中的重复元素”删除“,保留数组中前n个元素为删除重叠元素之后剩余的元素:
class Solution {
public:
int removeDuplicates(vector<int>& nums) {
if(nums.size()<1)
return 0;
int res=0;
for(int i=1;i<nums.size();i++)
{
if(nums[i]!=nums[i-1])
{
res++;
nums[res]=nums[i];
}
}
return res+1;
}
};
本文介绍了一种有效的数组去重算法,该算法通过遍历数组并比较相邻元素来去除重复项,仅保留首个出现的元素。这种方法简单高效,适用于处理包含大量重复数据的数组。

被折叠的 条评论
为什么被折叠?



