关于序列中删除指定数字的两种方法

描述

有一个整数序列（可能有重复的整数），现删除指定的某一个整数，输出删除指定数字之后的序列，序列中未被删除数字的前后位置没有发生改变。

数据范围：序列长度和序列中的值都满足 1≤n≤50

输入描述：

第一行输入一个整数(0≤N≤50)。

第二行输入N个整数，输入用空格分隔的N个整数。

第三行输入想要进行删除的一个整数。

输出描述：

输出为一行，删除指定数字之后的序列。

方法一

#include<stdio.h>
int main()
{
    int n = 0;
    int k = 0;
    int m = 0;
    int i = 0;
    int arr[50] = { 0 };
    scanf("%d", &n);
    for (i = 0; i < n; i++)
    {
        scanf("%d ", &arr[i]);
    }
    scanf("%d", &m);
    for (i = 0; i < n; i++)
    {
        if (m == arr[i])
        {
            int j = 0;
            for (j = i; j < n - 1; j++)
            {
                arr[j] = arr[j + 1];
            }
            n--;
            i--;
        }
    }
    for (i = 0; i < n; i++)
    {
        printf("%d ", arr[i]);
    }
    return 0;
}

这个方案较为繁琐，并且容易出错，很多人可能会漏掉25行的”i--“这个表达式。如果”i--“不写的话，程序就会造成如图所示的错误。

这是因为如果要删除的数字恰好在序列中重复并且相邻的时候，执行”arr[j]=arr[j+1]"这一步之后，会漏掉对arr[j+1]是否是指定删除数字的判断。

方法二

#include <stdio.h>
int main()
{
    int n = 0;
    int arr[50] = { 0 };
    int del = 0;
    scanf("%d", &n);
    int i = 0;
    for (i = 0; i < n; i++)
    {
        scanf("%d", &arr[i]);
    }
    scanf("%d", &del);//要删除的元素
    int j = 0;
    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;
}

方法二较方法一来说代码更加简明，在这里就不再赘叙。