leetcode(55).217. Contains Duplicate

题意：给一个数组，如果数组中的每一个数都是单独的。返回假，只要有一个元素出现了不止一次，返回真

初步分析：直接hashset。

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