当前位置：首页 > article >正文

算法17（力扣217）存在重复元素

article 2026/4/24 16:45:50

1、问题

给你一个整数数组 nums 。如果任一值在数组中出现至少两次，返回 true ；如果数组中每个元素互不相同，返回 false 。

2、示例

（1）示例 1：

输入：nums = [1,2,3,1]

输出：true

解释：元素 1 在下标 0 和 3 出现

（2）示例 2：

输入：nums = [1,2,3,4]<br>

输出：false

解释：所有元素都不同。

（3）

输入：nums = [1,1,1,3,3,4,3,2,4,2]

输出：true

3、实现思路

统计各项出现的频次，然后通过sort排序,最后将数组传给一个函数判断返回值

4、具体步骤

（1）统计各项出现的频次、完整代码

（2）将map数组转换为[key,value]数组

（3）将数组传给一个函数判断返回值

5、完整代码

<!DOCTYPE html>
<html lang="en"><head><meta charset="UTF-8" /><meta name="viewport" content="width=device-width, initial-scale=1.0" /><title>存在重复元素</title></head><body><p>给你一个整数数组 nums 。如果任一值在数组中出现 至少两次 ，返回 true ；如果数组中每个元素互不相同，返回 false 。</p><p><p>示例 1：<br>输入：nums = [1,2,3,1]<br>输出：true<br>解释：<br>元素 1 在下标 0 和 3 出现<br></p><p>示例 2：输入：nums = [1,2,3,4]<br>输出：false<br>解释：<br>所有元素都不同。<br></p><p>输入：nums = [1,1,1,3,3,4,3,2,4,2]<br>输出：true<br></p></p><p>统计各项出现的频次，然后通过sort排序,最后将值传给一个函数判断返回值</p><script>let nums = [1,1,1,3,3,4,3,2,4,2]containsDuplicate(nums)function containsDuplicate(nums) {const newMap = new Map()nums.forEach(item => {if (newMap.has(item)) {newMap.set(item,newMap.get(item)+1)}else{newMap.set(item,1)}});// console.log(newMap);const mapArray = Array.from(newMap.entries());mapArray.sort((a,b)=>b[1]-a[1])    // console.log(mapArray);// console.log(checkIt(mapArray));return checkIt(mapArray)function checkIt(arr) {for (let i = 0; i < arr.length; i++) {if (arr[i][1]>=2) {return true}}return false}}</script></body>
</html>

6、力扣通过代码

/*** @param {number[]} nums* @return {boolean}*/
var containsDuplicate = function(nums) {const newMap = new Map()nums.forEach(item => {if (newMap.has(item)) {newMap.set(item,newMap.get(item)+1)}else{newMap.set(item,1)}});// console.log(newMap);const mapArray = Array.from(newMap.entries());mapArray.sort((a,b)=>b[1]-a[1])    // console.log(mapArray);// console.log(checkIt(mapArray));return checkIt(mapArray)function checkIt(arr) {for (let i = 0; i < arr.length; i++) {if (arr[i][1]>=2) {return true}}return false}};

算法17（力扣217）存在重复元素

1、问题给你一个整数数组 nums 。如果任一值在数组中出现至少两次 ，返回 true ；如果数组中每个元素互不相同，返回 false 。 2、示例 （1） 示例 1： 输入：nums [1,2,3,1] 输出：…...

编程日记 2026/4/11 23:35:43

NO.16十六届蓝桥杯备战|for循环|七道习题|ceil|floor|pow(C++)

for循环 for循环语法形式 for 循环是三种循环中使⽤最多的， for 循环的语法形式如下： //形式1 for(表达式1; 表达式2; 表达式3) 语句;//形式2 //如果循环体想包含更多的语句，可以加上⼤括号 for(表达式1; 表达式2; 表达式3) { …...

编程日记 2026/4/22 3:19:08

深度学习实战基础案例——卷积神经网络（CNN）基于DenseNet的眼疾检测|第4例

文章目录前言一、数据准备二、项目实战2.1 设置GPU2.2 数据加载2.3 数据预处理2.4 数据划分2.5 搭建网络模型2.6 构建densenet1212.7 训练模型2.8 结果可视化三、UI设计四、结果展示总结前言在当今社会，眼科疾病尤其是白内障对人们的视力健康构成了严重威胁。白…...

编程日记 2026/4/11 23:36:14

（一）Axure制作移动端登录页面

你知道如何利用Axure制作移动端登录页面吗？Axure除了可以制作Web端页面，移动端也是可以的哦，下面我们就一起来看一下Axure制作移动端登录页面的过程吧。第一步：从元件中拖入一个矩形框，并设置其尺寸为：37…...

编程日记 2026/4/11 23:55:43

C# 上位机--常量

引言在 C# 上位机开发过程中，常量是一个基础且重要的概念。合理使用常量可以提高代码的可读性、可维护性和安全性。本文将深入探讨 C# 上位机中常量的定义、使用场景以及相关的示例程序，并通过图文结合的方式让读者更直观地理解常量的作用。一、什么…...

编程日记 2026/4/21 20:04:53

【Linux】【进程】epoll内核实现

【Linux】【进程】epoll内核实现 1 epoll提供的三个函数 1.1 epoll_create(int size); epoll_create()成功返回内核事件表的文件描述符，失败返回-1size 参数现在并不起作用 1.2 epoll_ctl(int epfd, int op, int fd, struct epoll_event *event); epoll_ctl()成…...

编程日记 2026/4/11 22:48:45

ICRA-2025 | 具身导航如何跨越地形障碍？SARO：通过视觉语言模型实现地形穿越

作者：Shaoting Zhu, Derun Li, Linzhan Mou, Yong Liu, Ningyi Xu, Hang Zhao 单位：清华大学交叉信息研究院，上海交通大学电子信息与电气工程学院，浙江大学计算机科学与技术学院，宾夕法尼亚大学GRASP实验室&#xff0…...

编程日记 2026/4/11 16:33:16

当 LSTM 遇上 ARIMA！！

大家好，我是小青 ARIMA 和 LSTM 是两种常用于时间序列预测的模型，各有优劣。 ARIMA 擅长捕捉线性关系，而 LSTM 擅长处理非线性和长时间依赖的关系。将ARIMA 和 LSTM 融合，可以充分发挥它们各自的优势，构建更强大的时…...

编程日记 2026/4/15 5:16:47

终结磁盘空间紧张局面，针对性处理重复、无用文件

软件介绍在如今这个数字化浪潮汹涌的时代，咱们的电脑存储空间就像一个杂乱无章的储物间，被各种各样的重复文件塞得满满当当。这些重复文件，犹如隐藏在暗处的 “空间小偷”，悄无声息地吞噬着宝贵的硬盘空间，使得原本井…...

编程日记 2026/4/17 8:54:38

DeepSeek全生态接入指南：官方通道+三大云平台

DeepSeek全生态接入指南：官方通道三大云平台一、官方资源入口 1.1 核心交互平台 🖥️ DeepSeek官网： https://chat.deepseek.com/ （体验最新对话模型能力） 二、客户端工具 OllamaChatboxCherry StudioAnythingLLM …...

编程日记 2026/2/19 2:56:53

高校LabVIEW开发调试中的常见问题

在高校进行LabVIEW开发调试时，常常面临硬件选型不当、方案设计不合理、布线不专业以及人员流动性强等问题。这些问题可能影响项目的进展和质量。本文将总结这些问题，并给出具体的解决方案，帮助学生和团队更高效地开展开发工作。 1. 硬件选…...

编程日记 2026/4/16 5:38:36

【故障处理】- RMAN-06593: platform name ‘Linux x86 64-bitElapsed: 00:00:00.00‘

【故障处理】- RMAN-06593: platform name Linux x86 64-bitElapsed: 00:00:00.00 一、概述二、报错原因三、解决方法一、概述使用xtts迁移，在目标端进行恢复时，遇到RMAN-06593: platform name Linux x86 64-bitElapsed: 00:00:00.00’报错。二、报错…...

编程日记 2026/4/16 0:22:48

K8S下载离线安装包所需文件

下载相关文件官网下载地址集合https://kubernetes.io/zh-cn/releases/download/ 下载相关镜像官网镜像描述所有 Kubernetes 容器镜像都被部署到 registry.k8s.io 容器镜像仓库。容器镜像支持架构registry.k8s.io/kube-apiserver:v1.32.0amd64, arm, arm64, ppc64le, …...

编程日记 2026/4/11 23:16:38

如何使用Java语言在Idea和Android中分别建立服务端和客户端实现局域网聊天

手把手教你用Java语言在Idea和Android中分别建立服务端和客户端实现局域网聊天目录文章目录手把手教你用**Java**语言在**Idea**和**Android**中分别建立**服务端**和**客户端**实现局域网聊天**目录**[toc]**基本实现****问题分析****服务端**Idea:结构预览Server类代码解…...

编程日记 2026/4/13 17:49:20

泰勒公式推导以及常用展开式与近似计算

泰勒公式的基本思想是通过函数在某点的导数来逐渐构建一个多项式，该多项式能够近似函数在该点附近的值。我们通过一次次引入导数来改进近似，从而得到一个无限级数的展开。准备工作：函数的定义和导数假设我们有一个函数 f ( x ) f(x) f(x)…...

编程日记 2026/3/25 6:50:56

ArcGIS注册开发账号及API KEY

编程日记 2026/4/10 23:44:11

Idea 插件 Quickly-Code-Toolkit

使用说明 （一）全局设置 Paging Wrapper Setting（分页设置） 功能：主要用于在方法写入时，为返回参数提供分页包装类。设置方式：需准确填写分页包装类的全限定名，例如：com…...

编程日记 2026/4/4 5:30:15

HTTP与Websocket

HTTP协议概述 HTTP (Hypertext Transfer Protocol)，即超文本传输协议，是一种用于在客户端和服务器之间传输超文本（例如网页、图片、音频、视频等）的通信协议。它是万维网（WWW）的基础，负责在浏…...

编程日记 2026/4/1 10:50:40

java八股---java面向对象

面向对象面向对象概述面向对象和面向过程的区别面向过程： 优点：性能比面向对象高，因为类调用时需要实例化，开销比较大，比较消耗资源;比如单片机、嵌入式开发、 Linux/Unix等一般采用面向过程开发，性能…...

编程日记 2026/4/22 10:24:37

《Deepseek入门到精通》2.0版本《Deepseek赋能职场应用》清华大学

🚀 《Deepseek入门到精通》2.0版本重磅发布！ 📚 全新升级，赋能职场应用！ 经过多次改版与优化，《Deepseek入门到精通》2.0版本已经正式上线！这不仅是一份技术指南，更是你提升职场竞争…...

编程日记 2026/4/11 20:54:53

关于防火墙运维面试题2

三、防火墙配置与管理类 21. 如何根据企业的网络安全策略，制定一套全面的防火墙规则集？需要考虑哪些关键因素？ 以下是根据企业网络安全策略制定全面防火墙规则集的指导，以及需要考虑的关键因素： 一、关键因素 &…...

编程日记 2026/4/8 7:29:38

使用c++实现红黑树的构建和插入

1.红黑树简介： 红黑树实际上和AVL都属于一棵用于存储数据的平衡二叉搜索树，但是这棵树并不是使用平衡因子去维持平衡的，而是结合限制条件对结点标红标黑去让树达到类似平衡的效果。 2.红黑树的限制条件和效率分析： 2.1限制条件…...

编程日记 2026/4/11 23:34:25

在大型语言模型（LLM）框架内Transformer架构与混合专家（MoE）策略的概念整合

文章目录传统的神经网络框架存在的问题一. Transformer架构综述1.1 transformer的输入1.1.1 词向量1.1.2 位置编码（Positional Encoding）1.1.3 编码器与解码器结构1.1.4 多头自注意力机制二.Transformer分步详解2.1 传统词向量存在的问题2.2 详解编解码…...

编程日记 2026/4/23 0:03:54

Jenkins项目CICD流程

Jenkins项目流程:1.配置git环境 git config --...2.把前后端的目录初始化位本地工作目录 #git init3.提交到本地git #git add ./ git commit -m "" git tag v14.然后提交到远程git(通过,用户,群组,项目,管理项目)git remote add origin http://...git push -…...

编程日记 2026/4/11 21:04:22

【IDEA】2017版本的使用

目录一、常识二、安装 1. 下载IDEA2017.exe 2. 安装教程三、基本配置 1. 自动更新关掉 2. 整合JDK环境 3. 隐藏.idea文件夹和.iml等文件四、创建Java工程 1. 新建项目 2. 创建包结构，创建类，编写main主函数，在控制台输出内容。…...

编程日记 2026/4/11 23:09:33

Git指南-从入门到精通

代码提交和同步命令流程图如下： 第零步: 工作区与仓库保持一致第一步: 文件增删改，变为已修改状态第二步: git add ，变为已暂存状态 bash $ git status $ git add --all # 当前项目下的所有更改 $ git add . # 当前目录下的所有更改 $ g…...

编程日记 2026/4/11 20:56:35

Spring boot（maven） - Mybatis 超级入门版

前言： 通过实践而发现真理，又通过实践而证实真理和发展真理。从感性认识而能动地发展到理性认识，又从理性认识而能动地指导革命实践，改造主观世界和客观世界。实践、认识、再实践、再认识，这种形式，循环往…...

编程日记 2026/4/11 23:00:13

Spark 性能优化（三）：RBO 与 CBO

1. RBO 的核心概念在 Apache Spark 的查询优化过程中，规则优化（Rule-Based Optimization, RBO） 是 Catalyst 优化器的一个关键组成部分。它主要依赖于一组固定的规则进行优化，而不是基于统计信息（如 CBO - Cost-Base…...

编程日记 2026/4/17 17:07:18

读 DeepSeek-R1 论文笔记

DeepSeek-R1：通过强化学习激发大语言模型的推理能力 DeepSeek-AI 摘要我们推出第一代推理模型DeepSeek-R1-Zero和DeepSeek-R1。DeepSeek-R1-Zero作为无需监督微调(SFT)预训练阶段、直接通过大规模强化学习(RL)训练的基础模型，展现出卓越的推理能力。…...

编程日记 2026/4/15 15:50:41

【Android开发AI实战】选择目标跟踪基于opencv实现——运动跟踪

文章目录【Android 开发 AI 实战】选择目标跟踪基于 opencv 实现 —— 运动跟踪一、引言二、Android 开发与 AI 的融合趋势三、OpenCV 简介四、运动跟踪原理（一）光流法（二）卡尔曼滤波（三）粒子滤波五、基于…...

编程日记 2026/4/11 23:08:55

相关文章：