来源:https://leetcode.com/problems/contains-duplicate/
题目:包含重复数字的数组
给定一个字符串数组,看是否包含重复的数字。
如果包含重复你应该返回true,如果没有返回false。
Example 1:
Input: [1,2,3,1] Output: true
Example 2:
Input: [1,2,3,4] Output: false
Example 3:
Input: [1,1,1,3,3,4,3,2,4,2] Output: true
这个题超级简单,就是遍历数组,同时把出现过的数字扔进一个hashset,如果新的数字是hashset里面有的数字,那么返回true即可。如果循环到最后都没发现重复的数字,那么返回false即可。

Github: https://github.com/tinyfool/leetcode/tree/master/src/p0217
本题属于哈希表类题目,想了解更多关于哈希表的题目,可以参看哈希表专题。