原题链接:
序列中删除指定数字_牛客题霸_牛客网 (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;
}
这样就实现了真正意义上的删除操作,将要删除的元素用后面的元素覆盖掉了。
水平有限,欢迎指正。