java leetcode之[数据结构 简单]217. 存在重复元素

2021/7/13 9:36:08

本文主要是介绍java leetcode之[数据结构 简单]217. 存在重复元素,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

题目的链接在这里:https://leetcode-cn.com/problems/contains-duplicate/

目录

  • 题目大意
  • 一、示意图
  • 二、解题思路
    • HashSet


题目大意

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

如果存在一值在数组中出现至少两次,函数返回 true 。如果数组中每个元素都不相同,则返回 false 。


一、示意图

在这里插入图片描述

二、解题思路

//这道题是不是可以直接利用HashSet这个数据结构 然后比大小

HashSet

代码如下:

class Solution {
     public boolean containsDuplicate(int[] nums) {
        //这道题是不是可以直接利用HashSet这个数据结构 然后比大小
        HashSet<Integer> hashSet=new HashSet<>();
        for(int n:nums){
            if(!hashSet.contains(n)){
                //如果不包含 就可以放进去
                hashSet.add(n);
            }
        }
        //然后直接比较长度
        return nums.length!=hashSet.size();
    }
}

在这里插入图片描述



这篇关于java leetcode之[数据结构 简单]217. 存在重复元素的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!


扫一扫关注最新编程教程