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

数组 / 存在重复

作者: 原创迷恋者 | 来源:发表于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;
        }
    

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

    相关文章

      网友评论

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

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