算法1

(暴力解法) $O(n^2)$

时间复杂度分析：O(n^2)

C++ 代码

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

        }
    }
};