我们今天来利用这段时间的学习实操下我们的oj题。
int removeElement(int* nums, int numsSize, int val){
int dst=0;
int src=0;
while(src<numsSize)
{
if(nums[src]!=val)
{
nums[dst++]=nums[src++];
}
else
src++;
}
return dst;
}
我们这里用用两个下标,src来移动,如果val等于我们的nums[src],我们就src++找到下一个位置,如果不相等我们就将下标src的值赋给dst。
int removeDuplicates(int* nums, int numsSize){
int dst=0;
int src=1;
while(src<numsSize)
{
if(nums[dst]!=nums[src])
{
nums[dst+1]=nums[src];
dst++;
src++;
}
else
src++;
}
return dst+1;
}
这里我们用快慢指针,dst指向第一个位置,src指向第二个位置,我们用循环来遍历一遍整个数组,如果我们的nums[src]等于我们的nums[dst],我们就src++,不等于我们就将下标为src的值赋给下标为dst+1的数据,这样我们就将重复的值覆盖了。
小结:我们的方法并不是一看就知道的,而是需要经过我们不断刷题不断的积累,我们才可以把方法和思路全部积累起来,如果对你有帮助的话就动动你发财的小手点个小赞吧。