《算法的乐趣》-人民邮电出版社王晓华，序言中的题目

最新推荐文章于 2024-12-12 12:52:27 发布

原创最新推荐文章于 2024-12-12 12:52:27 发布 · 813 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #出版

算法专栏收录该内容

1 篇文章

订阅专栏

本文介绍了一种简单有效的算法，用于从包含100个不超过32的正整数的数列中找出所有重复出现的数字。通过初始化数列、计数每个数字出现的次数并输出重复数字来实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

《算法的乐趣》序言中提到一道题目。

有一个由若干正整数组成的数列，数列中的每个数都不超过32，已知数列中存在重复的数字，请给出一个算法找出这个数列中所有重复出现的数。我期望求职者给我一个正确的算法实现，接下来我会问这个算法的时间复杂度是什么，有没有考虑过存在一个O(n)时间复杂度的算法。

    //题目假定为100个数
    const int totalNumbers = 100;
    int numbers[totalNumbers] = {0};

    //初始化，所有数字都是1-32
    for (int i = 0; i < totalNumbers; i++) {
        numbers[i] = rand()%32+1;
        printf("初始化数字%d\t", numbers[i]);
    }

    //计数，第0位空出
    int count[33] = {0};
    for (int i = 0; i < totalNumbers; i++) {
        count[numbers[i]] += 1;
    }

    //输出结果
    for (int i = 1; i < 33; i++) {
        if (count[i] > 1) { //超过1个，则为重复
            printf("重复数字%d\t", i);
        }
    }

这个题目应该蛮简单的。