[leedcode 217] Contains Duplicate

public class Solution {
    public boolean containsDuplicate(int[] nums) {
        //用一个set保存数组中的值，如果发现当前值已经在set中存在，则返回true。注意不存在时需要add到set
        Set<Integer> set=new HashSet<Integer>();
        for(int i=0;i<nums.length;i++){
            if(!set.isEmpty()&&set.contains(nums[i])){
                return true;
            }
            set.add(nums[i]);
        }
        return false;
    }
}