C语言数组中删除指定数字

首先要注意的是指定数字在数组中会有多次出现，所以一定要从第一个遍历到最后一个，不能找到一个就跳出循环。常规思路就是找到一个就把后面的整体向前覆盖，重复操作，直到遍历完整个数组。为了降低时间复杂度，我这里提供类似左右指针的操作方法。

假设要删除的数字是7

 

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdlib.h>
int main()
{
	int n = 0;
	int a = 0;
	int j = 0;
	scanf("%d", &n);
	int b = n;
	int* p = (int*)malloc(4 * n);
	for (int i = 0; i < n; i++)
	{
		scanf("%d", &p[i]);
	}
	scanf("%d", &a);
	for (int i = 0; i < n; i++)
	{
		if (p[i] == a)
		{
			b--;
			continue;
		}
		else
		{
			p[j] = p[i];
			j++;
		}
	}
	for (int i = 0; i < b; i++)
	{
		printf("%d ", p[i]);
	}
	system("pause");
	return 0;
}