LC存在重复元素

如果直接暴力的话，会超时。方法：

1.先排序，然后比较相邻元素是否有相等的，

class Solution {
    public boolean containsDuplicate(int[] nums) {
        boolean index = false;
        Arrays.sort(nums);
        for (int i = 0; i < nums.length-1; i++){
                if(nums[i]==nums[i+1]){
                    index = true;
                }
            }
        return index;
    }
}

2:HashSet

HashSet类，是存在于java.util包中的类 。同时也被称为集合，该容器中只能存储不重复的对象。因此可以通过能否往容器里添加判断是否有重复元素。

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