【日常训练】217. 存在重复元素

题目

给你一个整数数组 nums 。如果任一值在数组中出现 至少两次 ，返回 true ；如果数组中每个元素互不相同，返回 false 。

示例 1：
输入：nums = [1,2,3,1]
输出：true

示例 2：
输入：nums = [1,2,3,4]
输出：false

示例 3：
输入：nums = [1,1,1,3,3,4,3,2,4,2]
输出：true

提示：
1 <= nums.length <= 10⁵
-10⁹ <= nums[i] <= 10⁹

代码

package dayLeetCode;

import java.util.HashMap;
import java.util.HashSet;
import java.util.Map;
import java.util.Set;

public class dayleetcode217 {
//    public boolean containsDuplicate(int[] nums) {
//        Map<Integer, Integer> map = new HashMap<>();
//        int maxCnt = 0;
//        for (int num : nums){
//            map.put(num, map.getOrDefault(num, 0) + 1);
//            maxCnt = Math.max(maxCnt, map.get(num));
//        }
//        if (maxCnt > 1){
//            return true;
//        }else {
//            return false
//        }
//
//    }
    public boolean containsDuplicate(int[] nums){
        Set<Integer> set = new HashSet<>();
        for (int num : nums){
            if (set.contains(num) == true){
                return true;
            }
            set.add(num);
        }
        return false;
    }

    public static void main(String[] args) {
        dayleetcode217 obj = new dayleetcode217();
        System.out.println(obj.containsDuplicate(new int[]{1, 2, 3, 1}));
    }
}