Lc217存在重复元素[简单]

Lc217存在重复元素[简单]

题目：
给定一个整数数组 nums 。如果任一值在数组中出现 至少两次 ，返回 true ；如果数组中每个元素互不相同，返回 false 。

示例1：
输入：nums = [-2,1,-3,4,-1,2,1,-5,4]
输出：6
解释：连续子数组 [4,-1,2,1] 的和最大，为 6 。

示例2：
输入：nums = [1]
输出：1

示例3：
输入：nums = [5,4,-1,7,8]
输出：23

题解：
利用HashSet无重复元素特点,创建一个新的HashSet对象,利用for-each循环将数组中的元素一个个add进去，其中HashSet在添加不重复元素时成功，返回true；添加重复元素时会返回false。

class Solution{
	public boolean containsDuplicate(int[] nums){
		HashSet hashSet = new HashSet();
		boolean flag;
		for(int num: nums){
			flag = hashSet.add(num);
			if(!flag){
				return true;
			}
		}
		return false;
	}
}