每天一道C语言精选编程题之删除指定的数

题目描述

        先输⼊10个整数存放在数组中，再输⼊⼀个整数n，删除数组中所有等于n的数字，数组中剩余的数组保证数组的最前⾯，打印剩余的数字。

解法思路

使⽤两个指针 i 和 j 。

1. i 从前往后扫描整个数组， j 记录当前剩余的数字应该放在数组的哪个位置。

2. 如果当前数字不等于给定整数，就将该数字放在数组中的位置 j ，然后将 j ⾃增 1。

3. 这样， j 指向的位置就是数组中下⼀个剩余数字应该放置的位置。

4. 最后， j 的值为删除后的数组⻓度，将数组中前 j 个数输出即可。

解法代码

#include <stdio.h>

int main()
{
	int arr[10] = { 0 };
	int del = 0;
	int i = 0;
	//输⼊
	for (i = 0; i < 10; i++)
	{
		scanf("%d", &arr[i]);
	}
	scanf("%d", &del);
	//删除
	int j = 0;
	for (i = 0; i < 10; i++)
	{
		//若当前数与给定值不相同，不需要删除，将其填⼊第j个位置，将j后移
		if (arr[i] != del)
			arr[j++] = arr[i];
	}
	//打印
	for (i = 0; i < j; i++)
	{
		printf("%d ", arr[i]);
	}
	return 0;
}

运行结果

输入：

1 2 3 4 5 4 5 6 1 6
4

输出：
1 2 3 5 5 6 1 6