JZ3 数组中重复的数字

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

输入：
[2,3,1,0,2,5,3]
返回值：
2
说明：
2或3都是对的    

方法一：
使用set对数组依次遍历，如果遍历到当前元素，查看set是否已经包含了该元素，包含则返回该重复元素，不包含的话，则将其添加进set

int duplicate(vector<int>& numbers) {
 //1.使用set进行依次遍历，如果遍历到当前元素时，
 //set中已经包含了该元素，那么重复
        set<int> s;
        int n = numbers.size();
        for (int i = 0; i < n; ++i) {
            //查看set中是否包含该元素
            if (s.count(numbers[i]) > 0)
                return numbers[i];
            else
                s.insert(numbers[i]);
        }
        return -1;

方法二：
题目中说明数组长度为n且范围在0~n-1，如果没有重复的话，排序之后的数组应该是:i==numbers[i],说明该元素已经处于排好序的位置；
如果i!=numbers[i],那么需要判断numbers[i] == numbers[numbers[i]],成立的话直接得出当前元素重复；不成立的话，需要交换位置，将当前元素放置到i==numbers[i]位置

 int duplicate(vector<int>& numbers) {
 		int n = numbers.size();
        for (int i = 0; i < n; ++i) {
            if(i==numbers[i])
                continue;
            else
            {
                if(numbers[i]==numbers[numbers[i]])
                    return numbers[i];
                else
                    swap(numbers[i], numbers[numbers[i]]);
            }
        }
        return -1;
    }