Java教程

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

本文主要是介绍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. 存在重复元素的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！
您可能喜欢
栏目导航