【leetcode/力扣】217.存在重复元素

---

题目

一、大概思路

一开始尝试用arraylist，用add来添加元素，用contains()来判断是否存在。但是判题的时候失败了，用例有一个是输入很多的元素，结果arraylist超时了，我想的是可能arraylist的默认容量是10，然后整个过程当中反复扩容导致的。
并且又搜了一下，arraylist的contains ()方法的时间复杂度也比较高。

二、代码实现

1、排序直接比相邻的大小

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

直接用数组的方法，Arrays.sort()，Arrays就是一个工具类，当中的sort()方法就是提供数组的名字，直接对它进行一个简单排序，排序之后看相邻的数字是否相同就知道有没有相同元素了。

2、用HashSet来做

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

Set是集合嘛，不能有相同的元素，HashSet.add()的时候如果有相同的元素就返回一个false，然后用 ! 给他反转一下。
这里提一下for(int i: nums)这个，注意的点是，这个写法每次取到的数字是i而不是nums[i]。

总结

两个方法都是很经典的