Contains Duplicate

public class Solution {
    public boolean containsDuplicate(int[] nums) {
        if(nums==null||nums.length==0) return false;
        Set<Integer> s = new HashSet<Integer>();
        for(int i=0;i<nums.length;i++){
            if(s.contains(nums[i])) {
                return true;
            }else
                s.add(nums[i]);
        }
        return false;
    }
}

 

posted @ 2015-05-26 05:29  世界到处都是小星星  阅读(113)  评论(0编辑  收藏  举报