链接: 移除元素
这道题的思路相对比较清晰,我们可以运用双指针的方法,只不过对于整形数组我们可以用下标来代表指针。
cur用于判断该处是否为val,而tmp的作用是计数以及与cur处的数据交换:
int cur = 0;
int tmp = 0;
思路: 首先肯定是要对这两个指针进行循环,循环条件就是cur小于numsSize(原数组个数数量),这样子就可以遍历整个数组。
而循环内,对于cur,如果它这个下标处的值为val,则让cur向后走,直到遇见不是val的。而等到cur走到不是val处,就让cur处的数据与tmp处的数据交换,然后tmp和cur都向后走,继续循环,直到cur遍历完数组。
读者可按该图进行思路构建. 代码:
int removeElement(int* nums, int numsSize, int val){
int cur = 0;
int tmp = 0;
while(cur < numsSize)
{
//若相等则cur加加
if(nums[cur] == val)
{
cur++;
}
//遇到不相等了就让两者交换,然后分别加加
else
{
nums[tmp] = nums[cur];
tmp++;
cur++;
}
}
return tmp;
}