而且map用的也很乱,前面的if语句完全可以换成map.getOrDefault(map.get(nums[i]),0)+1一行代码就行。题目说了超过一半直接遍历一遍查到有大于n/2的直接返回就行。而且循环时可以记录下来key没必要再遍历一次。