题解 | #数组中重复的数字#

#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 
# @param numbers int整型一维数组 
# @return int整型
#
class Solution:
    def duplicate(self , numbers: List[int]) -> int:
        # write code here
        # for循环数组，将每个数组下标和值赋值给id和num
        for id,num in enumerate(numbers):
			# 将便利到的下标所在值赋值成-1
            numbers[id] = -1
			# 判断该值在数组中还存不存在
            if num in numbers:
				# 若存在则将该数组还原并返回该值
				numbers[id] = num
                return num
            else:
				# 若不存在，则将该数组还原，如果没有保留原数组不变的要求可以没有这一步
                numbers[id] = num
		# 如果没找到重复值或数组为空则返回-1
        return -1