美文网首页快乐写代码
T217、存在重复元素

T217、存在重复元素

作者: 上行彩虹人 | 来源:发表于2020-05-30 23:25 被阅读0次

给定一个整数数组,判断是否存在重复元素。
如果任意一值在数组中出现至少两次,函数返回 true 。如果数组中每个元素都不相同,则返回 false 。
示例 1:
输入: [1,2,3,1]
输出: true
示例 2:
输入: [1,2,3,4]
输出: false
示例 3:
输入: [1,1,1,3,3,4,3,2,4,2]
输出: true

直接使用set判断是否存在重复数,一次遍历链表即可。

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

相关文章

  • T217、存在重复元素

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

  • 「算法」存在重复元素 & 存在重复元素 II

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

  • LeetCode 217 存在重复元素.md

    题目描述 关键点 存在重复元素, 返回true, 不存在重复元素返回false 利用HashMap 不存在重复ke...

  • 存在重复元素

    leetcode

  • 存在重复元素

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

  • 存在重复元素

    题目描述 难度级别:简单 Given an array of integers, find if the arra...

  • 存在重复元素

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

  • 存在重复元素

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

  • 存在重复元素

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

  • LeetCode 第 217、219、220 题:存在重复元素

    LeetCode 第 217 题:存在重复元素 传送门:217. 存在重复元素。 给定一个整数数组,判断是否存在重...

网友评论

    本文标题:T217、存在重复元素

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