1.题目描述
2.思路讲解
典型的双指针题目,我们定义两个指针,一个不停移动,一个找到我们想要装入数组中的数,再移动(为了给下次装数做准备)
3.代码实现
int removeDuplicates(int* nums, int numsSize){
int left=1;//那个找到目标在移动的指针
if(numsSize==0)
{
return 0;
}
else
{
for(int right=1;right<numsSize;right++)
{
if(nums[right]!=nums[right-1])
{
nums[left]=nums[right];
left++;
}
}
}
return left;
}
4.总结
马上就要到2022年了,希望自己期末能取得好成绩,希望自己未来能进入bat,希望自己成为算法领域的大佬。