leetcode Contains Duplicate

Contains Duplicate 题目：https://leetcode.com/problems/contains-duplicate/

包含重复元素：

使用Set，检测是否符合包含重复元素。

public static void main(String[] args) {
		int[] arr={1,2,3,1};
		boolean flag = containsDuplicate(arr);
		System.out.println(flag);
	}
	public static boolean containsDuplicate(int[] nums) {
		Set<Integer> set=new HashSet<>();
		for(int i=0;i<nums.length;i++){
			if(set.contains(nums[i])){
					return true;
			}else{
				set.add(nums[i]);
			}
		}
		return false;
	}