C语言习题——序列中删除指定数字

原题链接：

序列中删除指定数字_牛客题霸_牛客网 (nowcoder.com)

给出代码：

#include<stdio.h>
int main()
{
    int arr[50] = {0};
    int memory[51] = { 0 };//记忆数组
    int N = 0;
    scanf("%d", &N);
    int num = 0;
    int i = 0;
    for(i = 0; i < N; i++)
    {
        scanf("%d", &num);
        arr[i] = num;
        if(memory[arr[i]] == 0)
        {
            memory[arr[i]] = 1;//将每个数在记忆数组中的值改为1
        }
    }
    int delet = 0;
    scanf("%d", &delet);
    for(i = 0; i < N; i++)
    {
        if(arr[i] == delet)
        {
            memory[arr[i]] = 0;//将所要删除的数字在记忆数组中改为0
        }
    }
    for(i = 0; i < N; i++)
    {
        if(memory[arr[i]] == 1)
        {
            printf("%d ", arr[i]);//输出所有在记忆数组中值为一的数
        }
    }
    return 0;
}

根据题意，数字不会重复，所以我们可以定义一个记忆数组memory，注意将下标设置的比最大范围大1，以防memory数组越界，我们将arr数组中的数字作为memory数组中的下标，若出现了该数字就将memory数组中的该位置改为1，遍历arr数组，然后输入要删除的数字，再遍历一遍arr数组，找到要删除的数字，然后将memory数组中该位置的元素改为0，然后通过遍历arr数组来访问memory数组，该位置上的元素为1，就打印此时的arr[i]。

当然，这种方法只是将要打印的打印出来，并没有改变数组本身，所以可以这样：

#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];
            j++;
        }
    }
    
    for(i=0; i<j; i++)
    {
        printf("%d ", arr[i]);    
    }
    return 0;
}

 这样就实现了真正意义上的删除操作，将要删除的元素用后面的元素覆盖掉了。

水平有限，欢迎指正。