题解 | #数组中重复的数字#
数组中重复的数字
http://www.nowcoder.com/practice/6fe361ede7e54db1b84adc81d09d8524
代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
@param numbers int整型一维数组
@return int整型
时间换空间的操作应该是
所以if嵌套的有点多
class Solution: def duplicate(self , numbers: List[int]) -> int: n = len(numbers) if n==0: return -1 else: for number in numbers: if number>n - 1 or number<0: return -1 else: for i in numbers[numbers.index(number)+1:]: if i==number: return i