题解 | 数组中重复的数字

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param numbers int整型vector 
     * @return int整型
     */
    int duplicate(vector<int>& numbers) {
        // 思路,按0~n-1的顺序存放数字
        int number = numbers.size();
        for(int i =0 ; i <number;++i)
        {
            //首先判断元素合法性
            int iter = numbers[i];
            if(iter <0 ||iter >=number)
            {
                break;
            }
            //判断是否是在合适的位置
            if (i == iter) 
            {
                continue;
            }
            if(iter == numbers[iter])
            {
                return iter;
            }
            //将iter 和 位置i的元素互换
            int temp = iter;
            numbers[i] = numbers[iter];
            numbers[iter] = temp;
        }
        return -1;
    }
};