我们今天来利用这段时间的学习实操下我们的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++];}elsesrc++;}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++;}elsesrc++;}return dst+1;
}
这里我们用快慢指针,dst指向第一个位置,src指向第二个位置,我们用循环来遍历一遍整个数组,如果我们的nums[src]等于我们的nums[dst],我们就src++,不等于我们就将下标为src的值赋给下标为dst+1的数据,这样我们就将重复的值覆盖了。
小结:我们的方法并不是一看就知道的,而是需要经过我们不断刷题不断的积累,我们才可以把方法和思路全部积累起来,如果对你有帮助的话就动动你发财的小手点个小赞吧。