n个数字，范围为[0,n1],求重复数字

时间复杂度O(n)，空间复杂度O(1)

思路：把数字v放到索引为v的位置上去。但如果位置v上的数字本身就是v时，说明数字v重复了。

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param numbers int整型vector 
     * @return int整型
     */
    void swaps(vector<int>& data, int x, int y) {
        int tmp = data[x];
        data[x] = data[y];
        data[y] = tmp;
    }
    
    int duplicate(vector<int>& number) {
        // write code here
        int i = 0;
        while (i < number.size()) {
            if (number[i] == i) ++i;  // 如位置0上的元素是0
            else if (number[i] == number[number[i]]) return number[i];
            else swaps(number, number[i], i);   // 这里只交换，不做i=number[i]操作
        }
        return -1;
    }
};

 听虾皮的面试官说还可以通过位偏移的方法找，但目前我没思路。