217. 存在重复元素

张伦聪zhangluncong

发布于 2023-10-18 13:52:38

1220

发布于 2023-10-18 13:52:38

文章被收录于专栏：张伦聪的技术博客

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

如果任何值在数组中出现至少两次，函数应该返回 true。如果每个元素都不相同，则返回 false。

解：利用老朋友hashmap

    public boolean containsDuplicate(int[] nums) {
        Map<Integer, Integer> map = new HashMap<Integer, Integer>();
        for (int i = 0; i < nums.length; i++) {
            if (map.containsKey(nums[i])) {
                return true;
            } else {
                map.put(nums[i], 1);
            }
        }
        return false;
    }

本文参与腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。

原始发表：2018-04-21，如有侵权请联系 cloudcommunity@tencent.com 删除

int