【leetcode】【217】Contains Duplicate

最新推荐文章于 2025-08-04 22:00:33 发布

xiaoliucool1314

最新推荐文章于 2025-08-04 22:00:33 发布

阅读量288

点赞数

CC 4.0 BY-SA版权

分类专栏：算法 Java 文章标签： java leetcode Hash Table

本文链接：https://blog.youkuaiyun.com/xiaoliucool1314/article/details/50911011

Java 同时被 2 个专栏收录

150 篇文章

订阅专栏

算法

144 篇文章

订阅专栏

本文介绍如何使用Java实现对数组进行判重，判断数组中是否存在重复的元素，通过HashSet数据结构来实现这一功能，代码简洁高效。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一、问题描述

Given an array of integers, find if the array contains any duplicates. Your function should return true if any value appears at least twice in the array, and it should return false if every element is distinct.

二、问题分析

题目没有对空间的要求，因此最简单的方式，unique与set恰好对应，因此可以使用hashset来判重。

三、Java AC代码

public boolean containsDuplicate(int[] nums) {
        HashSet<Integer> container = new HashSet<Integer>();
        if (nums==null || nums.length==0) {
			return false;
		}
        int len = nums.length;
        for(int i=0;i<len;i++){
        	if (!container.contains(nums[i])) {
				container.add(nums[i]);
			}else {
				return true;
			}
        }
		return false;
    }