题目
有一个序列,里面包含了 0 - n 的 n + 1 个数字,每个数字都只出现了1次。现在随机的删掉一个数字,并把删掉一个数字后的序列告诉你(这个序列只剩下n个数字),你能找出删掉的数字是什么吗?
注意,这个序列并不一定是有序的!
#include<stdio.h>
int main()
{
int n,i,k,o,p[10000]={0},j;
while(scanf("%d",&n)!=EOF)
{
o=0,j=0;
for(i=0;i<n;i++)
{
scanf("%d",&p[i]);
}
for(i=0;i<=n;i++)
{
o=0;
for(k=0;k<n;k++)
{
if(p[k]==i){o=1;break;}
}
if(o==0){printf("%d\n",i);break;}
}
}
return 0;
}
遇到的问题
1、oj运行错误,在看了大佬的归纳后判断是数组越界,也就是太小了。于是将数组长度改为了10000 下面附上大佬的链接:https://blog.csdn.net/qq_45748475/article/details/104174280
2、循环条件表达式2的判断错误。根据题意,n个数最后一位不一定是n,需要仔细审题后判断。
思路:一个循环从0到n,里面写个循环把已经有数据的数组一一循环作对比
如果有大佬路过,帮忙看看有什么可以改进的,说的难听也没关系,我脸皮厚。