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

#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 
# @param numbers int整型一维数组 
# @return int整型
#
class Solution:
    def duplicate(self , numbers: List[int]) -> int:
        # write code here
        if len(numbers)==0:
            return -1
        else:
            haxilist = [0 for i in range(max(numbers)+1)]
            for i in range(len(numbers)):
                haxilist[numbers[i]] += 1
            for n in range(len(haxilist)):
                if haxilist[n]!=1 and haxilist[n]!=0:
                    return n

第一反应就是用之前学会了的哈希表，结果没想到给自己挖了这么多坑，从没有想到无效输入是[]开始，到如果输入是[]怎么去判断，到哈希表的这个尺度范围，应该从几开始，有没有考虑0，哦看了一下原来题目里面说了是0到n-1，那么确实需要考虑0的，然后还有如果是没有出现的数字这种问题。属实是没想到感觉很简单的一个题给自己挖了这么多坑。

leetcode和自己平时做的真的差好多哦，漫漫长路，还得继续努力啊看来