为自己大学四年的偷懒买单，开始刷题，第一题JZ3 数组中重复的数字

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

---

前言

脑子太笨，大学刷题也不够勤奋，以至于校招选上的公司被鸽之后，现在投的公司笔试都偏难一点，重新开始刷题了。

以现在计算机行业卷的程度来说，剑指offer题目刷完基本不可能拿到offer，只能说慢慢来吧，这是一个基础，只能安慰自己，努力永远不会太晚。

一、牛客网的剑指offer题库

虽然不是很多，但是剑指offer还是比较全面的。

二、题目

1.JZ3 数组中重复的数字

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

数据范围：0\le n \le 10000 \0≤n≤10000
进阶：时间复杂度O(n)\O(n) ，空间复杂度O(n)\O(n)

2.思路

简单题，本质上来说，不需要过多的思考。由于只要有一个重复的数字被输出即可，所以可以用numbers[i],做数组下标。读取数组值判断，是否有重复。

3.代码

int duplicate(vector<int>& numbers) {
        vector<int> nu(10005,0);
        for(int i=0;i<numbers.size();i++)
        {
            nu[numbers[i]]++;
            if(nu[numbers[i]]>=2)
            {
                return numbers[i];
            }
        }
        return -1;
    }

总结

简单题，解法多样，但是第一时间就想到这个，后来看到提交时，时间和空间复杂度都只在及格线以上，又想到其他办法，但是没有尝试。懒病治不好QAQ。