前言:hello,本期是序列中删除指定数字的解法介绍,下面进入正题:
描述
有一个整数序列(可能有重复的整数),现删除指定的某一个整数,输出删除指定数字之后的序列,序列中未被删除数字的前后位置没有发生改变。
数据范围:序列长度和序列中的值都满足 1 \le n \le 501≤n≤50
输入描述:
第一行输入一个整数(0≤N≤50)。
第二行输入N个整数,输入用空格分隔的N个整数。
第三行输入想要进行删除的一个整数。
输出描述:
输出为一行,删除指定数字之后的序列。
示例1
输入:
6 1 2 3 4 5 9 4
输出:
1 2 3 5 9
我的代码:
#include <stdio.h>
int main()
{
int n=0;
scanf("%d",&n);
int i=0;
int del=0;
int arr[50]={0};
for(i=0;i<n;i++)
{
scanf("%d",&arr[i]);
}
scanf("%d",&del);
int j=0;
for(i=0;i<n;i++)//i用来遍历数组
{
if(arr[i]!=del)//存入j为下标的数组中
{
arr[j++]=arr[i];//一存入数据,j马上++跳走
}
}
for(i=0;i<j;i++)
{
printf("%d ",arr[i]);
}
return 0;
}
大致思路:
1.定义i变量用来遍历数组,定义j变量作为存储数据的位置的下标
2.在for循环遍历数组中,若是数组中的某一元素与要删除的数字不相同,则它存入j为下标的数组中,然后j++,若是数组中的某一元素与要删除的数字相同,则忽略这个相同的数字,不会将它存入j为下标的数组中,i++找到下一个元素,将其存入j为下标的数组中,然后j++
3.当数组中的最后一个与要被删除的数字不同的元素存入j为下标的数组中时,j++,此时的j就是现在删除指定数字之后的元素个数.