一道“序列中删除指定数字”题引发的迷思

题目

描述
有一个整数序列（可能有重复的整数），现删除指定的某一个整数，输出删除指定数字之后的序列，序列中未被删除数字的前后位置没有发生改变。
数据范围：序列长度和序列中的值都满足 1≤n≤50
输入描述：
第一行输入一个整数(0≤N≤50)。
第二行输入N个整数，输入用空格分隔的N个整数。
第三行输入想要进行删除的一个整数。
输出描述：
输出为一行，删除指定数字之后的序列。
示例1
输入：
6 1 2 3 4 5 9 4
输出：
1 2 3 5 9
示例2
输入：
5 1 2 3 4 6 5
输出：
1 2 3 4 6

“投机取巧”

今天我们从刷题角度看看这道题。当然，仅限刷题，真正编程过程中绝对不可以这样。

删除指定数字并输出，我们可以直接不输出指定数字，如下：

#include <stdio.h>

int main()
{
    int n = 0;
    scanf("%d", &n);
    int arr[n];//C99
    //接收n个数字
    int i = 0;
    for (i = 0; i < n; i++)
    {
        scanf("%d", &arr[i]);
    }
    int del = 0;
    //接收删除的值
    scanf("%d", &del);
    for (i = 0; i < n; i++)
    {
        if (arr[i] != del)
        {
            printf("%d ", arr[i];
        }
    return 0;
}

解答

真正处理这道题，要考虑的情况有三种：

第一种，最简单，只有一个重复数字，例如：

1 2 3 4 5 6
从中删除2

第二种，有多个不相邻的重复数字，例如：

1 2 3 2 5 6
从中删除2

第三种，有多个相邻重复数字，例如：

1 2 2 4 5 6
从中删除2

当然可以采取两个数组，将非指定数字都存到另一个数组中，但这种方法其实和上面这种方法思路是一样的。

所以我们可以采取下面这种方法：

#include <stdio.h>

int main()
{
    int n = 0;
    scanf("%d", &n);
    int arr[n];//C99
    //接收n个数字
    int i = 0;
    for (i = 0; i < n; i++)
    {
        scanf("%d", &arr[i]);
    }
    int del = 0;
    //接收删除的值
    scanf("%d", &del);
    int j = 0;//j作为下标锁定的位置就是用来存放不删除的数据的
    for (i = 0; i < n; i++)
    {
        if (arr[i] != del)
        {
            arr[j++] = arr[i];
        }
    }
    for (i = 0; i < j; i++)
    {
        printf("%d ", arr[i]);
    }
    return 0;
}

这样，就可以解决这道题。