算法17(力扣217)存在重复元素

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}};

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/bicheng/71023.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

使用 ffmpeg 给视频批量加图片水印

背景 事情是这样的……前两天突然接到 leader 给的一个任务&#xff1a;给视频加上图片 logo 水印。我这种剪映老司机当然迷之一笑了哈哈哈哈哈&#xff0c;沉浸在简单的任务中还没反应过来巴掌就如洪水般涌来&#xff0c;因为 leader 给了几十个视频……作为一个计算机人&…

CSS 属性选择器详解与实战示例

CSS 属性选择器是 CSS 中非常强大且灵活的一类选择器&#xff0c;它能够根据 HTML 元素的属性和值来进行精准选中。在实际开发过程中&#xff0c;属性选择器不仅可以提高代码的可维护性&#xff0c;而且能够大大优化页面的样式控制。本文将结合菜鸟教程的示例&#xff0c;从基础…

基于SpringBoot和PostGIS的省域“地理难抵点(最纵深处)”检索及可视化实践

目录 前言 1、研究背景 2、研究意义 一、研究目标 1、“地理难抵点”的概念 二、“难抵点”空间检索实现 1、数据获取与处理 2、计算流程 3、难抵点计算 4、WebGIS可视化 三、成果展示 1、华东地区 2、华南地区 3、华中地区 4、华北地区 5、西北地区 6、西南地…

计算机毕业设计——Springboot的校园新闻网站

&#x1f4d8; 博主小档案&#xff1a; 花花&#xff0c;一名来自世界500强的资深程序猿&#xff0c;毕业于国内知名985高校。 &#x1f527; 技术专长&#xff1a; 花花在深度学习任务中展现出卓越的能力&#xff0c;包括但不限于java、python等技术。近年来&#xff0c;花花更…

PyCharm 批量替换

选择替换的内容 1. 打开全局替换窗口 有两种方式可以打开全局替换窗口&#xff1a; 快捷键方式&#xff1a; 在 Windows 或 Linux 系统下&#xff0c;按下 Ctrl Shift R。在 Mac 系统下&#xff0c;按下 Command Shift R。菜单操作方式&#xff1a;点击菜单栏中的 Edit&…

深度剖析责任链模式

一、责任链模式的本质&#xff1a;灵活可扩展的流水线处理 责任链模式&#xff08;Chain of Responsibility Pattern&#xff09;是行为型设计模式的代表&#xff0c;其核心思想是将请求的发送者与接收者解耦&#xff0c;允许多个对象都有机会处理请求。这种模式完美解决了以下…

服务器使用centos7.9操作系统前需要做的准备工作

文章目录 前言1.操作记录 总结 前言 记录一下centos7.9操作系统的服务器在部署业务服务之前需要做的准备工作。 大家可以复制到自己的编辑器里面&#xff0c;有需求的注释一些步骤。 备注&#xff1a;有条件的项目推荐使用有长期支持的操作系统版本。 1.操作记录 # 更换阿里云…

Aitken 逐次线性插值

Aitken 逐次线性插值 用 Lagrange 插值多项式 L n ( x ) L_n(x) Ln​(x)计算函数近似值时&#xff0c;如需增加插值节点&#xff0c;那么原来算出的数据均不能利用&#xff0c;必须重新计算。为克服这个缺点&#xff0c;可用逐次线性插值方法求得高次插值。 令 I i 1 , i 2…

HARCT 2025 分论坛9:专用设备和机器人系统

会议名称&#xff1a;机电液一体化与先进机器人控制技术国际会议 会议简称&#xff1a;HARCT 2025 大会时间&#xff1a;2025年3月28日-30日 大会地点&#xff1a;中国桂林 主办单位&#xff1a;桂林航天工业学院、广西大学、桂林电子科技大学、桂林理工大学 协办单位&…

建筑兔零基础自学python记录18|实战人脸识别项目——视频检测07

本次要学视频检测&#xff0c;我们先回顾一下图片的人脸检测建筑兔零基础自学python记录16|实战人脸识别项目——人脸检测05-CSDN博客 我们先把上文中代码复制出来&#xff0c;保留红框的部分。 ​ 然后我们来看一下源代码&#xff1a; import cv2 as cvdef face_detect_demo(…

图书管理项目(spring boot + Vue)

想要该项目的话&#xff0c;就 jia 我&#xff0c;并在评论区给我说一下&#xff0c;只需要1元&#xff0c;我把整个项目发给你 jia微&#xff1a;18439421203&#xff08;名字叫&#xff1a;Bingo&#xff09; 运行图片&#xff1a;

Kubernetes 最佳实践:Top 10 常见 DevOps/SRE 面试问题及答案

1. 如何在 Kubernetes 中设置资源请求和限制&#xff1f; 资源请求确保容器有最小资源量&#xff08;CPU/内存&#xff09;&#xff0c;而限制则强制容器消耗的最大资源量。这有助于高效资源分配并防止资源争用。 示例&#xff1a; resources:requests:memory: "256Mi&…

java练习(19)

ps:练习来自力扣 给你一个整数数组 nums &#xff0c;其中元素已经按 升序 排列&#xff0c;请你将其转换为一棵 平衡 二叉搜索树。 // 定义二叉树节点类 class TreeNode {int val;TreeNode left;TreeNode right;TreeNode() {}TreeNode(int val) { this.val val; }TreeNode…

计算机考研复试上机05

目录 9、数学问题 1)进制转换 1.二进制数(北京邮电大学复试上机题) 2.进制转换(清华大学复试上机题) 3.十进制与二进制(清华大学复试上机题) 4.进制转换 2(清华大学复试上机题) 5.八进制(华中科技大学复试上机题) 6.又一版 A + B(浙江大学复试上机题) 7.…

LTSPICE仿真电路:(二十三)单端信号转差分信号的简单仿真

1.单端转差分 简单的可以用运放输出再加一个反向比例放大器即可&#xff0c;但是今天仿真一个其他的&#xff0c;在你好放大器上看到的电路。 2.电路图 仿真结果 交叉式单端转差分 优点&#xff1a;可以很明显看出来只需要用单电源就可以了&#xff0c;但是电容是不可缺少的…

Kotlin 2.1.0 入门教程(十七)接口

接口 接口可以包含抽象方法的声明&#xff0c;也可以包含方法的实现。 接口与抽象类的不同之处在于&#xff0c;接口无法存储状态。接口可以拥有属性&#xff0c;但这些属性要么必须是抽象的&#xff0c;要么就得提供访问器的实现。 接口使用 interface 关键字来定义&#x…

Python爬虫实战:获取51job职位信息,并做数据分析

注意&#xff1a;以下内容仅供技术研究&#xff0c;请遵守目标网站的robots.txt规定&#xff0c;控制请求频率避免对目标服务器造成过大压力&#xff01; 1. 环境准备 python import requests from bs4 import BeautifulSoup import pandas as pd import re import matplotl…

DeepSeek 又复活了!第三方平台接入DeepSeek R1

目录 1、秘塔搜索 2、硅基流动 3、腾讯元宝&#xff1a;强烈推荐 5 纳米AI 4、其它平台 评论区留言获取&#xff1a;DeepSeek-R1论文中文翻译文档PDF 往期精彩 1、秘塔搜索 https://metaso.cn/ 优点&#xff1a;满血版R1&#xff0c;操作方便缺点&#xff1a;无法关闭…

AN 433:源同步接口的约束与分析

文章目录 简介时钟和数据的关系SDR&#xff08;单数据速率&#xff09;和 DDR&#xff08;双数据速率&#xff09;接口约束默认时序分析行为 源同步输出输出时钟输出时钟约束时钟电路和约束示例 以系统为中心的输出延迟约束输出最大延时输出最小延时 以系统为中心的输出时序例外…

IO流-节点流与处理流

节点流和处理流的区别和联系 1. 节点流使底层流/低级流&#xff0c;是直接与数据源相接 2.处理流(包装流)包装节点流&#xff0c;既可以消除不同节点流的实现差异&#xff0c;也可以提供更方便的处理方法完成输入输出 3.处理流(包装流)对节点流进行包装&#xff0c;使用了修…