当前位置：网站首页 > 热门文章 > 正文

leetcode每日一题之存在重复元素（存在重复元素 iii）

bigegpt 2025-06-30 14:48 4 浏览

题：

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

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

比如：

输入: [1,2,3,1]
输出: true

输入: [1,2,3,4]
输出: false

输入: [1,1,1,3,3,4,3,2,4,2]
输出: true

解：

一、先对数组排序，然后遍历数组，当相邻的元素相等时，则判定有重复元素。其中sort方法时间复杂度为O(nlogn)，后面扫描时间复杂度为O(n)可忽略

class Solution {
    public boolean containsDuplicate(int[] nums) {
        Arrays.sort(nums);
        for (int i = 0; i < nums.length - 1; ++i) {
            if (nums[i] == nums[i + 1]) {
                return true;
            }
        }
        return false;
    }
}

二、创建哈希set集合，其中set集合有去重功能，如果插入一个元素时发现该元素已经存在表中，则说明是重复元素.时间复杂度为O(n)

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

三、Java8新特性stream流一行搞定，去重，然后求元素个数，比较是否和原来数组元素个数相等

class Solution {
    public boolean containsDuplicate(int[] nums) {
     return Arrays.stream(nums).distinct().count() != nums.length;
}

链接：
https://leetcode-cn.com/problems/contains-duplicate

stream流去重

相关推荐

LangChain4j如何自定义文档转换器实现数据清洗?: LangChain4j提供了3种RAG（Retrieval-AugmentedGeneration，检索增强生成）实现，我们通常在原生或高级的RAG实现中，要对数据进行清洗，也就是将外接...

Java 8 Stream API 详解（java stream.）: Java8StreamAPI详解一、概述在Java8中，StreamAPI是一个重要的新特性。它为处理集合（如List、Set等）中的元素提供了一种高效且富有表现力的方式。Str...

Java修炼终极指南:185 使用 Stream 过滤嵌套集合: 这是面试中的一个经典问题，通常从一个模型开始，如下所示（我们假设集合是一个List）：publicclassAuthor{privatefinalStringname;pri...

java8的stream使用小示例（java stream()）: 据JetBrains发布的2021年开发者生态系统调查，Java8在java使用的版本中仍然是当前最流行的版本。72%的专业开发人员使用Java8作为其在java开发中主要编程语言版本。现...

Node.js Stream - 实战篇（node.js in action）: 本文转自“美团点评技术团队”http://tech.meituan.com/stream-in-action.html背景前面两篇（基础篇和进阶篇）主要介绍流的基本用法和原理，本篇从应用的角度，介...

Java Stream:集合处理的api（java 集合操作）: JavaStream流：高效集合处理的函数式编程利器一、什么是JavaStream？Java8引入的StreamAPI是一套用于处理集合数据的流式编程接口，通过函数式风格（无副作用的...

去除 List 中的重复元素，你知道几种实现方法?: 去除List中重复元素，这在实际编程或面试中经常遇到，每个人都有习惯的写法吧，这里抛砖引玉，汇总了一些实现方案，开拓思路。准备数据假设数组中有10个数据，可能有重复，需要将重复的数据从数组中去掉。pu...

Java开发者必看!Stream流式编程10个爆款技巧，让你代码优雅飞起: 为什么你的Java代码总像拧巴的麻绳？掌握这10个Stream实战技巧，代码效率与优雅度将产生质的飞跃。以下案例均来自真实电商系统场景，带你感受流式编程的降维打击！一、过滤与映射组合拳（Filter...

leetcode每日一题之存在重复元素（存在重复元素 iii）: 题：给定一个整数数组，判断是否存在重复元素。如果存在一值在数组中出现至少两次，函数返回true。如果数组中每个元素都不相同，则返回false。比如：输入:[1,2,3,1]输出:true...

告别for循环!揭秘Stream API如何让你的代码简洁度提升300%: 一、当传统循环遇上现代需求真实场景复现：某电商平台需要处理10万条订单数据，要求：筛选出金额>500的订单提取用户ID并去重统计VIP用户数量传统实现方案：//常规写法Set<Long...

Java中List去重的N种方法:从基础到优雅: Java中List去重的N种方法：从基础到优雅在日常的Java开发中，我们经常会遇到需要对List集合去重的情况。无论是为了清理重复的数据，还是为了优化算法性能，掌握多种去重方式都是一项非常实用的技能...

Java Stream流没用过?常用高频方法: 概念Stream流是Java8添加的以一种链式调用的方法处理数据，主要侧重于计算。具有以下相关特点代码简洁链式调用Stream常用方法1.将数组变为当作List操作String[]strArr=...

核医学专业名词索引(M-R)（核医学重点归纳）: M吗啡(morphia)埋藏式心律转复除颤器(implantablecardioverterdefibrillator,ICD)麦角骨化醇(VD2,calciferol)脉冲堆积(pulsepi...

CodeMeter 新版发布（codesigner下载）: 威步于2022年8月4日发布CodeMeter7.50及CodeMeter软件保护套装11.10，以下为新版内容。CodeMeterRuntime7.50StreamingSIMDExten...

世界上最小的五轴铣床Pocket NC（最小的五轴加工中心）: PocketNC，由MIT学生研制，还有说法是这款产品的设计者是来自美国蒙大拿州的一对极客夫妻。目前主要有两款产品：PocketNCV2-50，9000美元；PocketNCV2-10，60...

一周热门

最近发表

首页
收录
顶部