一个存在重复数字的正整数数列，每个数都不超过32，找出其中所有重复的数字

本文为小僧在CSDN上的处女贴，最近买了王晓华前辈的书，在序言看到前辈出的一道面试题，非常感兴趣，在上班的路上想了出来，虽然题本身不难，但是作为刚入行的小菜鸟，还是小小兴奋了一下，遂决定在此留下一笔，作为技术修行的开始吧~~~

话休繁絮，原题为：“有一个由若干正整数组成的数列，数列中的每个数都不超过32，已知数列中存在重复的数字，给出一个算法找出其中所有重复的数字”

乍一看，小僧想到的是类似冒泡的算法，两个两个去比较，然后记录。但这样仅仅是想想，因为从时间复杂度上看，确实显得笨拙，而且王前辈已经说了，有O(n)时间复杂度的解法，所以小僧把重点放到了32上面。既然每个数都不超过32，假如能把32作为循环条件那可真是美极了，这个时候小僧想到了散列（班门弄斧了，惭愧惭愧），最近工作中为了提高搜素速度恰好用到了这个概念，再怎么样，遍历的时候能用数组下标进行搜索，那都是爽的~~~基于以上想法，小僧接着就在想怎么利用32和数组进行查找，突然发现，哦，似乎一下就明了了：设一个含有33（0~32）个元素的数组，将每个元素的值初始化为0，而那些待查的数，每个不是都不大于32吗，那好，小僧就拿这些数作为这33个元素数组的下标，然后每查到一个数，就将以此为下标的元素进行加加操作，共循环n次，然后遍历一下这33个元素的数组，看看到底谁的值大于等于2，此时这个下标就是对应的那个数，而这个元素下存的那个值就是重复次数啦~

代码如下：

#include <stdio.h>
#include <string.h>

int main(int argc, char *argv[])
{
    int refer[33] = {0};
    int i, tmp;
        
    if (1 == argc)
    {
        printf("please input the parameter!\n");
        return 0;
    }
    
    for (i = 1; i < argc; i++)
    {
        tmp = atoi(argv[i]);
        refer[tmp] ++;
    }
    
    /* 遍历这个数组 */
    for (i = 0; i < 33; i++)
    {
        if (refer[i] >= 2)
        {
            printf("the num is %d, and the repeating time is %d\n", i, refer[i]);
        }
    }

    return 0;
}

代码中，最重要的就是下面的这个循环：

    for (i = 1; i < argc; i++)
    {
        tmp = atoi(argv[i]);
        refer[tmp] ++;
    }

小僧将入参先转成数字，然后就以这个数作为下标，让refer[tmp]加加，其实refer[tmp]就相当于在记录tmp的重复次数了。