题目描述（简单难度）

判断是否有重复数字。

思路分析

这种题目直接就想到利用 或者 HashSet，将数字依次存入其中。这样做的好处就是，判断新加入的数字是否已经存在，时间复杂度可以是 。

也介绍了另外两种解法，就不细讲了。

一种是先将原数组排序，然后判断是否有前后两个数字相同即可。

解法一

这里只给出利用 的方法了，空间换时间，比较常用。

总

一道比较简单的题目，利用 HashMap 可以判重以及计数，比如 30 题、、136 题、。

添加好友一起进步~

如果觉得有帮助的话，可以点击 这里 给一个 star 哦 ^^

如果想系统的学习数据结构和算法，强烈推荐一个我之前学过的课程，可以点击 查看详情