目录

前言

​一.暴力遍历

二.临时数组

三.双指针法(推荐)

---

前言

https://leetcode.cn/problems/remove-element/

这是力扣上的一道简单题，我们可以根据前面所讲的顺序表中的删除来实现，同时还有多种解法，下面将依次讲解

一.暴力遍历

这里我们通过遍历数组，将数组内的每一个元素与val进行判断

若相等，则移除即将val下一个元素向前挪移（同时numsSize-1）

下面是代码实现

int removeElement(int* nums, int numsSize, int val) {int n = 0;int temp=numsSize;for (int i = 0; i < numsSize; i++)//遍历数组{if(nums[i] == val)//相等{for (int j = i; j < numsSize - 1; j++){nums[j] = nums[j + 1];//从后往前挪}n++; numsSize--; i--;}}return (temp-n);
}

二.临时数组

我们创建一个与nums长度相同的临时数组temp，将nums中所有与val不同的元素搬到temp中，最好将temp拷贝到nums中

int removeElement(int* nums, int numsSize, int val) {int* temp = (int*)malloc(sizeof(int) * numsSize);if (temp == NULL){return 0;}int j = 0;for (int i = 0; i < numsSize; i++){if (nums[i] != val){temp[j] = nums[i];j++;}}memcpy(nums, temp, sizeof(int) * j);free(temp);return j;
}

三.双指针法(推荐)

我们分别创建两个变量src(源指针)和dst(目标指针)

如果src指向的值等于val,src++

如果src指向的值不等于val,arr[dst++]=arr[src++]

int removeElement(int* nums, int numsSize, int val) {int src=0;int dst=0;while(src<numsSize){if(nums[src]==val){src++;}else{nums[dst++]=nums[src++];}}return dst;
}

---

如果上述内容对您有帮助，希望给个三连谢谢