顺序表——移除元素

首先我们来看一下这道题

由题目可知，我们很快的就能想出一种较为简易的解法

方法一

我们可以另外创建一个数组，将原数组利用指针从头到尾遍历一遍，若遇到不等于val的数字则将该元素存储到新建的数组中，将指针向后挪动一位，并计数。若等于val则不做任何操作，直接将指针向后挪动一位。

但是当我们仔细阅读题目则会发现不允许我们另外建立数组，那么方法一就不可行。

方法二

根据我们在顺序表中所学的知识，我们可以利用双指针来解决这道题目。我们设置两个指针src和dst。src作为第一个指针，让我们用来遍历整个整个数组，并与val比较是否相等。dst则作为第二个指针，当src所指向的数据等于val时dst不做任何操作，src需要向后挪动一位。当src所指向的数据不等于val时，我们将src所指向的数据赋值给dst所指向的数据，再将src和dst分别向后挪动一位。当src等于数组的大小时，遍历结束，而dst的值就是数组中不等于val的数据的个数。

#include<stdio.h>

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

int main()
{
	int a = 0;
	int num[] = { 1,2,3,4,4,3,2,1 };
	int val = 4;
	a = removeElement(num,sizeof(num)/sizeof(num[0]),val);
	printf("%d", a);
	return 0;
}

本题的讲解就到此结束啦，大家可以自行去力扣实践一下哦~

链接已经粘贴在下面啦

. - 力扣（LeetCode）