217. Contains Duplicate

最新推荐文章于 2018-02-11 21:32:52 发布

wust_lh

最新推荐文章于 2018-02-11 21:32:52 发布

阅读量234

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/wust_lh/article/details/78071875

版权

leetcode 专栏收录该内容

30 篇文章 0 订阅

订阅专栏

217. Contains Duplicate

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.

问题描述：给定一个整数数组，找出该数组中是否存在重复数字。即若一个整数至少出现两次则返回true，无重复则返回false.

分析：使用HashSet类，该类是存在于java.util包中。同时也被称为集合，该容器中只能存储不重复的对象。将数组中的元素全部存入HashSet中，若hashSet的大小等于数组的大小，则说明无重复，返回false;否则存在重复整数，返true。

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