LeetCode 第217题 Contains Duplicate

来源：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

本题属于哈希表类题目，想了解更多关于哈希表的题目，可以参看哈希表专题。

打赏

微信扫一扫，打赏作者吧～