题目
给你一个有序数组 nums ,请你 原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。
不要使用额外的数组空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。
链接:https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array/
分析
我们在进行这道题目的分析前,我们可以先回顾一下这道题目相关联的题目
链接:
https://blog.csdn.net/weixin_52664715/article/details/120624096?spm=1001.2014.3001.5501
再回顾了上面这道题目后,相信一定有所想法,并且这个想法是有关于双指针这个解题思路
在这里我们依然可以延续上面的风格,两个指针开始都指向我们的数组首元素,然后我们让一个指针去遍历我们的数组,每当这个遍历指针指向新的元素,就和我们另一个指针指向的元素比较,如果两个元素相同,那么我们就将我们的遍历指针后移,继续我们的遍历比较,如果我们的两个元素不同,那么我们就将我们当前遍历指针指向的元素覆盖到我们另一个元素的后移一个位置,然后遍历指针后移,重复我们上述的步骤。
图解
代码
int removeDuplicates(int* nums, int numsSize){
int src = 0,dst = 0;
while(src<numsSize)
{
if(nums[dst] == nums[src])
{
src++;
}
else
{
dst++;
nums[dst] = nums[src];
src++;
}
}
return dst+1;
}
但是这个时候LeetCode显示报错:
注意这个时候的报错信息:
说明我们没有考虑数组为空的情况
注意:这种情况在我们后续的练习中会经常出现这种报错
修改之后的代码:
int removeDuplicates(int* nums, int numsSize){
if(numsSize == 0)
return 0;
int src = 0,dst = 0;
while(src<numsSize)
{
if(nums[dst] == nums[src])
{
src++;
}
else
{
dst++;
nums[dst] = nums[src];
src++;
}
}
return dst+1;
}
总结
在这道题目中我们依然是对双指针解决问题的再一次实践,只不过我们在这一次实践中了解了一种常见的报错,就是为参数或其他数据为空时的情况要考虑。
以上就是我对这种方法的个人理解
上述内容如果有错误的地方,还麻烦各位大佬指教【膜拜各位了】【膜拜各位了】