前言
`代码随想录刷题,移除元素问题
–
一、移除元素问题分析
在不额外开辟新内存空间的情况下,在原数组中进行修改。数组在内存中是一块连续的内存区域,导致不能够做删除操作,只可以做覆盖。
二、方法以及代码
1.暴力法
代码如下,其中nums是原数组,val是待删除数组中元素(可能有多个)。暴力法即直接进行遍历,遍历到要删除元素时,将该元素后面全部元素前移,达到覆盖的作业,但与此同时,数组长度我们将其减去1,表示完成了一次删除。
int size = nums.length;
for(int i = 0; i < size; i++){
if(nums[i] == val){
for(int j = i + 1; j < size; j++){
nums[j - 1] = nums[j];
}
i--;//此处减去1,由于元素的前移,导致当前位置是否为val需要进行判断(for循环i默认+1,所以此处减去1)
size--;
}
}
2.双指针法
代码如下,slow和fast代表两个指针,换一种理解方式,可以理解为在原数组位置上“开辟”了一个新的数组,该数组的赋值操作由fast指针指向的位置来进行。每当fast遇到不是val的元素,将其赋值给slow处的元素,两个指针后移,直到完成遍历。
int slow = 0;
for(int fast = 0; fast < nums.length; fast++){
if(nums[fast] != val){
nums[slow++] = nums[fast];
}
}
return slow;
总结
代码随想录刷题,原文大佬写的非常清楚,我只是做一个无情的记录员。原文链接为:https://www.programmercarl.com/0027.%E7%A7%BB%E9%99%A4%E5%85%83%E7%B4%A0.html#%E6%80%9D%E8%B7%AF
希望能帮助到刷题的其他小伙伴,记录与大家共勉!