题解 | #找出重复的数#

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int * @param a intvector * @return int */ int search(int n, vector& a) { // write code

    for (int i = 0; i < a.size(); i++)
    {
        if (a[abs(a[i]) - 1] < 0)
        {
            return abs(a[i]);
        }
        else
        {
            a[abs(a[i]) - 1] = -a[abs(a[i]) - 1];
        }
    }
    return -1;
}

};