LeetCode 217---Contains Duplicate

题目链接：LeetCode 217—Contains Duplicate

题目大意：即判断一个数组中是否有重复元素

采用一个Set容器即可轻松解决。

实现代码:

public class Problem217 {

    public static void main(String[] args) {
        // TODO Auto-generated method stub

    }
    public boolean containsDuplicate(int[] nums) {
        HashSet<Integer> set =new HashSet<Integer>();
        for(int i:nums){
            if(set.contains(i)) return true;
            else set.add(i);
        }
        return false;
    }

}