美文网首页工作生活
数组 / 存在重复

数组 / 存在重复

作者: 原创迷恋者 | 来源:发表于2019-07-03 08:59 被阅读0次

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

可以利用Set不包含重复元素的特性,遍历数组,一旦有一个元素不能成功add进Set,则return true;若遍历结束,则返回false。

    public boolean containsDuplicate(int[] nums) {
        Set<Integer> set = new HashSet<>();
        for(int elem:nums){
            if(!set.add(elem))
                return true;
        }
        return false;
    }

一遍通过,是一道比较优雅的题目。

相关文章

  • leecode刷题(4)-- 存在重复数组

    leecode刷题(4)-- 存在重复数组 存在重复数组 题目描述:给定一个整数数组,判断是否存在重复元素。 如果...

  • 数组 / 存在重复

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

  • LeetCode 数组 存在重复

    给定一个整数数组,判断是否存在重复元素。 如果任何值在数组中出现至少两次,函数返回 true。如果数组中每个元素都...

  • 4、存在重复[数组]

    一、题目描述: 给定一个整数数组,判断是否存在重复元素。 如果任何值在数组中出现至少两次,函数返回 true。如果...

  • 数组(二) 存在重复

    题目: 给定一个整数数组,判断是否存在重复元素。如果任何值在数组中出现至少两次,函数返回 true。如果数组中每个...

  • LeetCode: 存在重复元素

    存在重复元素 English Description 给定一个整数数组,判断是否存在重复元素。 如果任何值在数组中...

  • leetcode 初级之数组篇 04

    存在重复 给定一个整数数组,判断是否存在重复元素。 如果任何值在数组中出现至少两次,函数返回 true。如果数组中...

  • 存在重复

    存在重复 给定一个整数数组,判断是否存在重复元素。 如果任何值在数组中出现至少两次,函数返回 true。如果数组中...

  • 存在重复

    存在重复给定一个整数数组,判断是否存在重复元素。 如果任何值在数组中出现至少两次,函数返回 true。如果数组中每...

  • Leetcode --- 数组重复元素(精选)

    1.存在重复元素(217 - 易) 题目描述:给定一个整数数组,判断是否存在重复元素。 如果存在一值在数组中出现至...

网友评论

    本文标题:数组 / 存在重复

    本文链接:https://www.haomeiwen.com/subject/eldthctx.html