剑指offer题解（C语言）----JZ03 数组中重复的数字

题目

在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组[2,3,1,0,2,5,3]，那么对应的输出是2或者3。存在不合法的输入的话输出-1

数据范围：0≤n≤10000

（进阶：时间复杂度O(n)，空间复杂度O(n)）

题目分析

本题使用两层循环即可解决，即对数组第一遍循环与第二遍循环的数字进行对比，若相同则输出。

代码

可在牛客上跑↓

int duplicate(int* numbers, int numbersLen ) {
    if(numbersLen==0 || numbers==NULL) return -1;//对于题目中给出的非法输入给出对应输出
    for(int i=0; i<numbersLen; i++) //第一遍最外层循环
        for(int j=i+1; j<numbersLen; j++) //第二遍循环
            if(numbers[i]==numbers[j]) //如果两数相等
                return numbers[i]; //则输出
    return 0;
}

这并不是本题的最优解，在时间复杂度上也很高，可以利用哈希树的方式来降低时间复杂度。