Contains Duplicate

最新推荐文章于 2017-05-11 14:50:24 发布

原创最新推荐文章于 2017-05-11 14:50:24 发布 · 324 阅读

0 ·

CC 4.0 BY-SA版权

java 同时被 2 个专栏收录

237 篇文章

订阅专栏

LeetCode

205 篇文章

订阅专栏

本文介绍了一种利用HashSet来判断数组中是否存在重复元素的方法。通过将数组元素逐个添加到HashSet中，若发现元素无法添加，则说明存在重复元素，返回true；反之则返回false，表明所有元素各不相同。

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.

用一个set存放数组元素，如果元素不能add，则返回true；

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