【剑指offer03】【C++】找出数组中的重复数字【数组下标=数字，迭代器iterator的使用方法】

题目

在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。
数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。
请找出数组中任意一个重复的数字。
示例 1：
输入：
[2, 3, 1, 0, 2, 5, 3]
输出：2 或 3

限制：
2 <= n <= 100000

题解

构建哈希数组，下标是数
笔记：
记住迭代器的初始化和循环使用方法:

vector< int >::iterator it; 
for(it=v.begin();it!=v.end();it++) 
	cout<<*it;

代码：

class Solution {
public:
	int hash[100000];
	int findRepeatNumber(vector<int>& nums) {
		vector<int>::iterator it;
		for (int i = 0; i < 100000; i++) {
			hash[i] = -1;
		}
		for (it = nums.begin(); it != nums.end(); it++) {
			//cout<<*it<<" "<<endl;
			if (hash[*it] == -1) {
				hash[*it] = *it;
			}
			else {
				return *it;
			}
		}
		return 0;
	}
};