判断数组是否存在重复元素

假设数组有n个元素，元素取值范围为1~n，如何判断数组是否存在重复元素

将每个元素放到他所应该在的地方。如果在放得时候发现他的坑已经被占了，那么出现重复元素 

bool judgRepeatedElement(vector<int> v){    int j = -1;    for (int i = 0; i < v.size(); i++){        j = v[i];        if (i == j-1)       // 放对位置            continue;        if (j == v[j-1])    // 坑已经被占,说明有重复            return true;        v[i] = v[j-1];      // 先将v[j-1]交换        v[j-1] = j;         // 将j放到v[j-1]处        i--;                // 因为v[i]是新的值,所以需要再处理下    }    return false;}