剑指offer 03：数组中重复的数字 C++（含测试代码）

剑指offer 03. 数组中重复的数字

找出数组中重复的数字。

在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。

示例 1：

输入：
[2, 3, 1, 0, 2, 5, 3]
输出：2 或 3 

限制：

2 <= n <= 100000

我的提交代码

class Solution {
public:
    int findRepeatNumber(vector<int>& nums) {
		sort(nums.begin(),nums.end());
		int i = 0;
		while (i<nums.size()-1)
		{
			if (nums[i] == nums[i + 1]) {
				return nums[i];
			}
			i++;
		}
		return -1;
    }
};

完整的测试代码

#include<vector>
#include<iostream>
#include<algorithm>
using namespace std;

//排序后查重
class Solution {
public:
    int findRepeatNumber(vector<int>& nums) {
		sort(nums.begin(),nums.end());
		int i = 0;
		while (i<nums.size()-1)
		{
			if (nums[i] == nums[i + 1]) {
				return nums[i];
			}
			i++;
		}
		return -1;
    }
};
Solution solution;
int main() {
	vector<int>nums = { 0, 1, 2, 3, 4, 11, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15 };
	
	cout<< solution.findRepeatNumber(nums);
	return 0;
}

思想：

​ 对不起这个题我可能是个憨憨猪，我没想到对数组排个序。

​ 我自己的思想是：

​ 从头遍历数组，同时新建vector尾巴后面插入当前元素，当前的元素要和新建vector里的每个元素进行遍历，如果能找到的话，那就说明是存在的。（OMG我想的是什么鬼啊，比暴力搜索还不如，然后小样例都能过，但是提交就一直显示超时，我一看样例，样例从0到90248，啊这！我不超时谁超时?必须超时，超时大份的。）

官方：

官方题解没有C++版本

但是思想也是遍历数组。

我的代码优化

我看到有人用的哈希的方法，但是我还不会!我去学，学会了来更新

我好菜啊哈哈哈哈！有错误的地方，能提建议的地方，就劳烦各路大佬啦！谢谢呀