题解 | #数组中重复的数字#
数组中重复的数字
https://www.nowcoder.com/practice/6fe361ede7e54db1b84adc81d09d8524
# # 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 # # # @param numbers int整型一维数组 # @return int整型 # class Solution: def duplicate(self , numbers: List[int]) -> int: if len(numbers) == 0: return -1 # write code here numbers.sort() for i in range(len(numbers)): if numbers[i] == numbers[i+1]: return numbers[i]
先排序,后遍历,返回与上一个数相同的值