[LeetCode] 217. 存在重复元素

server/2024/10/17 5:23:40/

题目描述:

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

示例 1:

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

输出:true

解释:

元素 1 在下标 0 和 3 出现。

示例 2:

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

输出:false

解释:

所有元素都不同。

示例 3:

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

输出:true

题目链接:

. - 力扣(LeetCode)

解题主要思想:

创建一个hash,遍历数组,查看nums[i]是否已存在,已存在的话算上这次nums[i]则就出现至少2次,此时直接return true即可,若不存在,那么将nums[i]插入到hash中即可。

解题代码:

class Solution {
public:bool containsDuplicate(vector<int>& nums) {unordered_set<int> set;for (auto& n : nums) {if (set.count(n)) return true;set.insert(n);}return false;}
};


http://www.ppmy.cn/server/132402.html

相关文章

单片机输出方波

从P1.0上输出一个方波,高电平5ms&#xff0c;低电平10ms. &#xff03;include〈reg51。h〉 unsigned char flag; sbit outP1^0&#xff1b; void main() &#xff5b; flag0&#xff1b; TMOD0X02; TH06&#xff1b; TL06; TR01&#xff1b; EA1&#xff1b; ET0…

(五)Python基础数据类型

一、数字类型 Python3支持int、float、bool、complex&#xff08;复数&#xff09;共四种数字类型。 在python3中&#xff0c;把True和False定义为关键字&#xff0c;它们值还是1和0&#xff0c;可以和数字相加。 1、int&#xff08;整数&#xff09; a6666 默认十进制&am…

苍穹外卖 修改菜品及其口味接口

DIshController /*** 修改菜品** param dishDTO* return*/PutMappingApiOperation("修改菜品")public Result update(RequestBody DishDTO dishDTO) {log.info("修改菜品&#xff1a;{}", dishDTO);dishService.updateWithFlavor(dishDTO);return Result.…

Docker配置网站环境

Mysql 先安装mysql 启动并后台运行&#xff1a;run -d 容器名称&#xff1a;--name 设置端口映射&#xff1a;-p 主机端口&#xff1a;容器端口 环境变量&#xff1a;-e 最后指定镜像名称 sudo docker run -d \--name mysql\-p 3306:3306\-e MYSQL_ROOT_PASSWORD123456\…

Elasticsearch:Redact(编辑) processor

Redact 处理器使用 Grok 规则引擎来隐藏输入文档中与给定 Grok 模式匹配的文本。该处理器可用于隐藏个人身份信息 (Personal Identifying Information - PII)&#xff0c;方法是将其配置为检测已知模式&#xff0c;例如电子邮件或 IP 地址。与 Grok 模式匹配的文本将被替换为可…

Qt-系统文件相关介绍使用(61)

目录 描述 输⼊输出设备类 打开/读/写/关闭 使用 先初始化&#xff0c;创建出大致的样貌 输入框设置 绑定槽函数 保存文件 打开文件 提取文件属性 描述 在C/C Linux 中我们都接触过关于文件的操作&#xff0c;当然 Qt 也会有对应的文件操作的 ⽂件操作是应⽤程序必不…

【H2O2|全栈】JS入门知识(二)

目录 JS 前言 准备工作 运算符 算数运算符 比较运算符 自增、自减运算符 逻辑运算符 运算符的优先级 分支语句 if-else语句 switch语句 三元表达式 结束语 JS 前言 本系列博客主要分享JavaScript的基础语法知识&#xff0c;本期为第二期&#xff0c;包含一些简…

Ollama WebUI 安装使用(pip 版)

Open WebUI (Formerly Ollama WebUI) 也可以通过 docker 来安装使用 1. 详细步骤 1.1 安装 Open WebUI # 官方建议使用 python3.11(2024.09.27)&#xff0c;conda 的使用参考其他文章 conda create -n open-webui python3.11 conda activate open-webui # 相关依赖挺多的&#…