leetcode217

hfy111222

于 2021-08-16 11:17:01 发布

阅读量70

点赞数

分类专栏： java

本文链接：https://blog.csdn.net/hfy111222/article/details/119728711

版权

java 专栏收录该内容

12 篇文章 0 订阅

订阅专栏

分类：排序

题目
- 解答

题目

在这里插入图片描述

解答

   public void testContainsDuplicate(){
        int[] nums = {1,2,3,1};
        System.out.println(containsDuplicate(nums));
    }

    private boolean containsDuplicate(int[] nums){
        Map<Integer,Integer> m = new HashMap<Integer, Integer>();
        for(int i = 0 ;i<nums.length;i++){
            if(m.containsKey(nums[i])){
                m.put(nums[i],m.get(nums[i])+1);
            }else{
                m.put(nums[i],1);
            }
        }
        for(Map.Entry<Integer, Integer> entry : m.entrySet()){
            if(entry.getValue()>1) return true;
        }
        return false;
    }