刷题-Leetcode-217. 存在重复元素

217. 存在重复元素

题目链接
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/contains-duplicate/

题目描述

给定一个整数数组，判断是否存在重复元素。

如果存在一值在数组中出现至少两次，函数返回 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 

题目分析

更推荐第二种方法，一般情况下空间足够，主要是要降低时间复杂度。

class Solution {
    public boolean containsDuplicate(int[] nums) {
        //检测重复
        //set 元素唯一
        //dictionary(java:HashMap) 每个元素出现次数

        //1.排序法
        // if(nums.length==0||nums==null){
        //     return false;
        // }
        // Arrays.sort(nums);//排序最优时间O(nlogn) 空间o(1)
        // int prev = nums[0];
        // for(int i=1;i<nums.length;i++){
        //     if(prev==nums[i]){
        //         return true;
        //     }else{
        //         prev = nums[i];
        //     }
        // }
        // return false;

        //2.set法 比较数组和set大小，相等为false  时间o(n) 空间o(n)
        // if(nums.length==0||nums==null){
        //     return false;
        // }
        // HashSet<Integer> set = new HashSet<>();
        // for(int num:nums){
        //     set.add(num);
        // }
        // return set.size()==nums.length?false:true;



        // //3.字典法(HashMap) 计算元素出现的次数 遍历value有>=1为true 空间o(n)
        if(nums.length==0||nums==null){
            return false;
        }       
        HashMap<Integer,Integer> map = new HashMap<>();
        for(int num:nums){
            if(!map.containsKey(num)){
                map.put(num,1);
            }else{
                map.put(num,map.get(num)+1);
            }   
        }
        for(int k:map.keySet()){
            if(map.get(k)>1){
                return true;
            }
        }
        return false;
    }
}