C++(后台开发面试题)-判断数组中是否存在重复元素

今天进行了今日头条一轮的技术面试，面试官问了这样一道题，给定一个数组，长度为n，数组中的元素均为整数，范围是[0,n-1]，问如何判断数组中是否出现重复数字。
这道题不算难，如果对时间复杂度和空间复杂度没有要求的话，那就直接使用二重循环进行遍历，代码如下：时间复杂度为O(n^2)

bool repeat(vector<int> &v) {
    for (int i = 0; i < v.size(); i++) {
        for (int j = i + 1; j < v.size(); j++) {
            if (v[j] == v[i]) return true;
        }
    }
    return