class Solution {
public:
int removeDuplicates(vector<int>& nums) {
int prev = 0;
for(auto& n : nums)
{
/* prev - 1是上一个找到的元素,如果和它相等,就丢掉 */
if(prev == 0 || n != nums[prev - 1])
nums[prev++] = n;
}
return prev;
//不太清楚为什么不用通过erase删除剩余元素
}
};
for(auto& a:b)==for(int a;a<sizeof(b);a++);
本文介绍了一种使用C++实现的高效算法,用于从整数数组中去除重复元素。该算法遍历输入数组,仅保留不重复的元素,最终返回处理后数组的有效长度。代码示例清晰展示了如何在不使用额外数据结构的情况下完成这一任务。
1171

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



