Easy-题目10:217. Contains Duplicate

原创 2016年05月30日 19:53:28

题目原文:
Given an array of integers, find if the array contains any duplicates. Your function should return true if any value appears at least twice in the array, and it should return false if every element is distinct.
题目大意:
判断一个整形数组里面是否含有重复(duplicate)的数字.
题目分析:
利用HashSet中集合的唯一性。若集合中存在的元素再次被add,则添加失败。此时返回true。
源码:(language:java)

public class Solution {
    public boolean containsDuplicate(int[] nums) {
        HashSet<Integer> set=new HashSet<Integer>();
        for(int i:nums) {
            if(!set.add(i))
                return true;
        }
        return false;
    }
}

成绩:
9ms,beats 61.51%,众数16ms,16.44%

版权声明:完整版Leetcode题解请出门左转https://github.com/cmershen1/leetcode/tree/master/docs

217. Contains Duplicate [easy] (Python)

题目链接https://leetcode.com/problems/contains-duplicate/题目原文 Given an array of integers, find if the ...
  • coder_orz
  • coder_orz
  • 2016年05月14日 19:39
  • 1326

leetcode 217: Contains Duplicate

leetcode 217: Contains Duplicate c++ java python
  • xudli
  • xudli
  • 2015年06月05日 08:27
  • 2641

leetcode 217 Contains Duplicate 数组中是否有重复的数字

Contains Duplicate Total Accepted: 26477 Total Submissions: 73478 My Submissions Given an a...
  • wangyaninglm
  • wangyaninglm
  • 2015年08月09日 21:48
  • 2339

leetcode_c++:Contains Duplicate(217)

题目Given an array of integers, find if the array contains any duplicates. Your function should return...
  • mijian1207mijian
  • mijian1207mijian
  • 2016年06月18日 12:40
  • 240

[leetcode]Contains Duplicate C语言

【题目】 Given an array of integers, find if the array contains any duplicates. Your function should re...
  • noc_lemontree
  • noc_lemontree
  • 2015年08月27日 20:58
  • 527

[C语言][LeetCode][219]Contains Duplicate II

题目Contains Duplicate II Given an array of integers and an integer k, find out whether there are tw...
  • Timsley
  • Timsley
  • 2015年08月28日 22:45
  • 854

leetcode【217+219 Contains Duplicate I+II】【python】

这两道题都是让我们找到数组中是否有重复的数字,这种查找题首先就要考虑hash查找了,毕竟快。 217这道直接用dict就好,出现超过两次直接返回即可。class Solution(object): ...
  • u014251967
  • u014251967
  • 2016年09月08日 10:33
  • 201

【LeetCode-面试算法经典-Java实现】【217-Contains Duplicate(包含重复元素)】

【217-Contains Duplicate(包含重复元素)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】代码下载【https://github.com/Wang-Jun-C...
  • DERRANTCM
  • DERRANTCM
  • 2015年08月28日 07:00
  • 2837

[LeetCode]217. Contains Duplicate

题目Given an array of integers, find if the array contains any duplicates. Your function should return...
  • Todd_y
  • Todd_y
  • 2016年02月03日 12:27
  • 49

LeetCode - 217. Contains Duplicate

给定一个数组,判断这个数组是否含有重复的元素。这道题看似很简单,直接暴力扫描就可以得到答案,但更重要的是怎样高效率地解出这道题。 第一种方法,我们可以使用Java中的Set,Set是一个接口,不能进...
  • shenzhu0127
  • shenzhu0127
  • 2016年06月28日 23:18
  • 110
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Easy-题目10:217. Contains Duplicate
举报原因:
原因补充:

(最多只允许输入30个字)