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

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

打赏

发表评论

电子邮件地址不会被公开。 必填项已用*标注

此站点使用Akismet来减少垃圾评论。了解我们如何处理您的评论数据