算法1

(暴力枚举) $O(n^2)$

各位大佬的代码写的都有点神仙，看不太懂，作为一名蒟蒻我只会暴力的for循环。
那么其实这道题也只需要for循环$0(n^2)$查找一遍即可。

C++ 代码

class Solution {
public:
    int duplicateInArray(vector<int>& nums) {
        int n = nums.size();
        for (int i = 0; i < n - 1; ++i) {
            for (int j = i + 1; j < n; ++j) {
                if (nums[i] == nums[j]) 
                    return nums[i];
            }
        }
    }
};