#217 Contains Duplicate

最新推荐文章于 2016-01-12 14:41:59 发布

private_void

最新推荐文章于 2016-01-12 14:41:59 发布

阅读量299

点赞数

分类专栏： leetcode 文章标签： java leetcode

本文链接：https://blog.csdn.net/private_void/article/details/46009269

版权

leetcode 专栏收录该内容

35 篇文章 0 订阅

订阅专栏

题目：

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.

题解：

考察hash表的基本使用吧。

public class Solution {
    public boolean containsDuplicate(int[] nums) {
        HashSet<Integer> numSet = new HashSet<Integer>();
        //if(nums.length==0)return false;
        for(int i=0;i<nums.length;i++){
            if(numSet.contains(nums[i]))
                return true;
            else 
                numSet.add(nums[i]);
        }
        return false;
    }
}