题目描述

blablabla

样例

blablabla

算法1

() $O(n^2)$

blablabla

时间复杂度分析

Python 代码

class Solution(object):
    def duplicateInArray(self, nums):
        """
        :type nums: List[int]
        :rtype int
        """
        memo = {}
        for num in nums:
            if num < 0 or num > (len(nums) - 1):
                    return -1
        for num in nums:

            if num in memo:
                return num
            else:
                memo[num] = 1
        return -1