剑指Offer：数组中重复的数字

剑指Offer：数组中重复的数字

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

解题思路：

1. 利用C++的STL中set()函数，在插入元素之前，先查找是否有相同元素；
2. 在遍历nums数组元素过程中，先查找元素，再插入元素，节省效率。

特殊情况：

1. 找不到相同元素，返回错误

class Solution {
public:
    int findRepeatNumber(vector<int>& nums) 
    {
        std::set<int> data;	//巧用C++的STL
        for(int i=0; i<nums.size(); i++)
        {
        	 //插入元素之前先查找是否有相同元素
             if(data.find(nums[i]) != data.end())
             {
                return nums[i];
             }
            data.insert(nums[i]); 	//插入元素
        }
        return -1;

    }
};