剑指offer-JZ50-数组中的重复数字（C++）

题目描述：在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。

解题思路：若数组长度不为0，则将其首元素放入unordered_set容器中；遍历数组其余元素，若在容器中没有找到该元素，则将该元素插入容器；若在容器中找到了该元素，说明该元素就是第一个重复的元素，将该元素返回

#include <iostream>
#include <unordered_set>

using namespace std;

class Solution 
{
public:
    // Parameters:
    //        numbers:     an array of integers
    //        length:      the length of array numbers
    //        duplication: (Output) the duplicated number in the array number
    // Return value:       true if the input is valid, and there are some duplications in the array number
    //                     otherwise false
    bool duplicate(int numbers[], int length, int* duplication) 
    {
        if (length>0)
        {
            unordered_set<int> old;
            old.insert(numbers[0]);
            for (int i = 1; i < length; i++)
            {
                if (old.find(numbers[i]) == old.end())//如果在old序列没找到该值
                {
                    old.insert(numbers[i]);//则将该值插入到old序列
                }
                else//numbers[i]元素在old序列中找到了了，则该元素便是第一个重复的元素
                {
                    //将该元素返回出来
                    *duplication = numbers[i];
                    return true;
                }
            }
            return false;
        }
        else return false;
    }
};

int main()
{
    Solution sol;
    bool isnot;
    int result[1];
    int arr[8] = { 2, 3, 1, 0, 2, 3, 5, 3 };
    isnot = sol.duplicate(arr, 8, result);
    if (isnot)
        cout << *result;

    int u;
    cin >> u;
    return 0;
}