每日一题：力扣217. 存在重复元素

题目

给定一个整数数组，判断是否存在重复元素。如果任意一值在数组中出现至少两次，函数返回 true 。如果数组中每个元素都不相同，则返回 false 。

示例 1:

输入: [1,2,3,1]
输出: true
示例 2:

输入: [1,2,3,4]
输出: false
示例 3:

输入: [1,1,1,3,3,4,3,2,4,2]
输出: true

想法

1.暴力求解，双层循环（不推荐，超时）

2.排序，若有重复，则一定是相邻元素，比方法1少一层循环

3.哈希表，将元素插入哈希表，如果存在哈希表中则有重复元素（自行体会）

class Solution {
    public boolean containsDuplicate(int[] nums) {
        //想法一：双层循环，两两对比,超时了
        /*for(int i = 0; i < nums.length - 1; i++){
            for(int j = i + 1; j < nums.length; j++){
                if(nums[i] == nums[j])
                    return true;
            }
        }
        return false;*/

        //想法二：先排序，若有重复元素，则一定在相邻位置
        Arrays.sort(nums);
        for(int i = 0; i < nums.length - 1; i++){
            if(nums[i] == nums[i+1])
                return true;
        }
        return false;

        //想法三：哈希表。数组中元素，我将它插入哈希表。若插入元素时发现该元素存在于哈希表中，说明存在重复的元素。
        Set<Integer> set = new HashSet<Integer>();
        for(int x : nums){
            if(!set.add(x))
                return true;
        }
        return false;
    }
}

 

参考：https://leetcode-cn.com/problems/contains-duplicate/solution/cun-zai-zhong-fu-yuan-su-by-leetcode-sol-iedd/