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

判定一个数组中是否包含重复的数字。
  • camlot_
  • camlot_
  • 2016年06月26日 15:35
  • 97

LeetCode #217 Contains Duplicate

Given an array of integers, find if the array contains any duplicates. Your function should return t...

LeetCode 217 Contains Duplicate(包含重复数字)(Vector、hash)

翻译给定一个整型数字数组,找出这个数组是否包含任何重复内容。如果任何值出现了至少两次,那么返回真(true),如果每个值都是互不相同的,那么返回假(false)。原文Given an array of...
  • NoMasp
  • NoMasp
  • 2016年01月12日 14:41
  • 1548

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

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

LeetCodeOJ_217_Contains Duplicate

答题链接题目:Given an array of integers, find if the array contains any duplicates. Your function should r...

[LeetCode]217-Contains Duplicate 几种解法

数组重复元素查找: 解法一 :sort 后相邻位比较  40ms class Solution { public: bool containsDuplicate(vector& nums)...

217, 219,220. Contains Duplicate I, II, III

Given an array of integers, find if the array contains any duplicates. Your function should return ...

LeetCode-217. Contains Duplicate (Java)

Given an array of integers, find if the array contains any duplicates. Your function should return t...
  • NOadu
  • NOadu
  • 2017年06月27日 11:17
  • 133

leetcode_[python/C++逐步深入]_217. Contains Duplicate(深度分析位操作算法)

题目链接 【题目】 Given an array of integers, find if the array contains any duplicates. Your function sho...

leetcode 217. Contains Duplicate

leetcode 217. Contains Duplicate题目 Given an array of integers, find if the array contains any dupl...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Easy-题目10:217. Contains Duplicate
举报原因:
原因补充:

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