您的当前位置:首页【力扣刷题】26. 删除排序数组中的重复项
【力扣刷题】26. 删除排序数组中的重复项
来源:锐游网
题目来源:
思路:
特殊情况:
数组的长度为0,直接输出0;
一般情况:
cnt为慢指针,i为快指针,当数组当前元素不等于前一个元素时,慢指针右移一位,复制nums[i]到nums[cnt],最后返回数组长度记得+1。
AC代码:
class Solution {
public:
int removeDuplicates(vector<int>& nums) {
if(nums.size()==0)
return 0;
else
{
int cnt=0;
for(int i=1;i<nums.size();i++)
{
if(nums[i]!=nums[cnt])
{
cnt++;
nums[cnt]=nums[i];
}
}
return cnt+1;
}
}
};
因篇幅问题不能全部显示,请点此查看更多更全内容