20201201丢失了哪个数字

最新推荐文章于 2020-12-13 14:51:15 发布

LaiNa_sitdown

最新推荐文章于 2020-12-13 14:51:15 发布

阅读量209

点赞数

分类专栏：笔记文章标签： c语言

本文链接：https://blog.csdn.net/LaiNa_sitdown/article/details/110456181

版权

笔记专栏收录该内容

11 篇文章 0 订阅

订阅专栏

题目
有一个序列，里面包含了 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，里面写个循环把已经有数据的数组一一循环作对比

如果有大佬路过，帮忙看看有什么可以改进的，说的难听也没关系，我脸皮厚。