算法

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

在不开辟任何空间的基础上使用两重循环可以更好的找到重复的数字，空间复杂度为O(1)，满足题意即可。

时间复杂度 O(n^2)

C++ 代码

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