LeetCode 热题 100_只出现一次的数字（96_136_简单_C++）（哈希表；哈希集合；排序+遍历；位运算）
LeetCode 热题 100_只出现一次的数字（96_136_简单_C++）
- 题目描述：
- 输入输出样例：
- 题解：
- 解题思路：
- 思路一（哈希表）：
- 思路二（哈希集合）：
- 思路三（排序+遍历）：
- 思路四（位运算）：
- 代码实现
- 代码实现（思路一（哈希表））：
- 代码实现（思路二（哈希集合））：
- 代码实现（思路三（排序+遍历））：
- 代码实现（思路四（位运算））：
- 以思路四为例进行调试
题目描述：
给你一个 非空 整数数组 nums ，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。
你必须设计并实现线性时间复杂度的算法来解决此问题，且该算法只使用常量额外空间。
输入输出样例：
示例 1：
输入：nums = [2,2,1]
输出：1
示例 2：
输入：nums = [4,1,2,1,2]
输出：4
示例 3：
输入：nums = [1]
输出：1
提示：
1 <= nums.length <= 3 * 104
-3 * 104 <= nums[i] <= 3 * 104
除了某个元素只出现一次以外，其余每个元素均出现两次。
题解：
解题思路：
思路一（哈希表）：
1、使用一个哈希表来存储每个数值出现的次数（key代表数值，value代表数值对应出现的次数）。遍历一遍数组来记录每个数值出现的次数，再遍历一遍哈希表找出出现次数为1的数值。
2、复杂度分析：
① 时间复杂度：O(n)，n为数组中元素的个数，遍历一遍数组，遍历一遍哈希表。
② 空间复杂度：O(n)，n为数组中元素的个数，使用哈希表存储不同的元素。
思路二（哈希集合）：
1、使用一个哈希集合来存储一个元素，若集合之前没有存储相同元素则插入集合中，若集合之前存在相同元素则将集合中值相同的元素删除。遍历完数组最后剩下的元素为只出现一次的数字。
2、复杂度分析
① 时间复杂度：O(n)，n为数组中元素的个数，遍历一遍数组。
② 空间复杂度：O(n)，n为数组中元素的个数，使用哈希集合储不同的元素（最坏的情况，前半部分元素不同）。
思路三（排序+遍历）：
1、排序使得相同元素凑到一起。每次比较排序后相邻的两个元素，若不同则返回相邻元素中的前一个。
2、复杂度分析
① 时间复杂度：O(nlogn)，n为数组中元素的个数，快速排序后遍历一遍数组。
② 空间复杂度：O(nlogn)，n为数组中元素的个数，快速所占用的存储空间。
思路四（位运算）：
1、我们可以通过元素之间的位运算来求只出现一次的数字。
0⊕1=1 1⊕0=1 0⊕0=0 1⊕1=0
a⊕0 =a a⊕a=0 a⊕b⊕a = a⊕a⊕b =b
2、复杂度分析
① 时间复杂度：O(n)，n为数组中元素的个数，遍历一遍数组。
② 空间复杂度：O(1)。
代码实现
代码实现（思路一（哈希表））：
class Solution1 {
public:// 定义一个函数，返回数组中只出现一次的数字int singleNumber(vector<int>& nums) {// 创建一个 unordered_map 来统计每个数字出现的次数unordered_map<int, int> mp;// 遍历数组中的每个数字for (const int &i : nums) {mp[i]++; // 对每个数字出现的次数进行自增}// 遍历 unordered_map，查找出现次数为 1 的数字for (auto &k : mp) {if (k.second == 1) { // 如果某个数字的出现次数是 1return k.first; // 返回该数字}}// 如果没有找到单一出现的数字，返回 0return 0;}
};
代码实现（思路二（哈希集合））：
class Solution2 {
public:// 定义一个函数，返回数组中只出现一次的数字int singleNumber(vector<int>& nums) {// 创建一个 unordered_set 来存储数字unordered_set<int> mp_set;// 遍历数组中的每个数字for (int i = 0; i < nums.size(); i++) {// 如果数字已经存在于 set 中，则将其移除if (mp_set.count(nums[i])) {mp_set.erase(nums[i]); // 移除出现过的数字} else {// 如果数字不存在于 set 中，则添加它mp_set.insert(nums[i]); // 将数字添加到 set 中}}// set 中最后剩下的唯一元素就是只出现一次的数字，返回该数字return *mp_set.begin(); // 返回 set 中的第一个元素}
};
代码实现（思路三（排序+遍历））：
class Solution3 {
public:// 定义一个函数，返回数组中只出现一次的数字int singleNumber(vector<int>& nums) {// 首先对数组进行排序sort(nums.begin(), nums.end());// 遍历排序后的数组，从索引 1 开始，步长为 2for (int i = 1; i < nums.size(); i += 2) {// 如果当前元素与前一个元素不相等，说明前一个元素是只出现一次的元素if (nums[i] != nums[i - 1]) {return nums[i - 1]; // 返回前一个元素}}// 如果没有在循环中找到只出现一次的元素，返回最后一个元素return nums[nums.size() - 1]; // 返回数组中的最后一个元素}
};
代码实现（思路四（位运算））：
class Solution4 {
public:// 定义一个函数，返回数组中只出现一次的数字int singleNumber(vector<int>& nums) {int ans = 0; // 初始化变量 ans 为 0// 遍历输入数组中的每一个元素for (const auto &i : nums) {// 使用按位异或运算来处理数组中的元素ans ^= i; // 每次将 ans 与当前元素进行异或运算}// 返回最终结果return ans; // ans 存储的是只出现一次的数字}
};
以思路四为例进行调试
#include<iostream>
#include<vector>
#include<unordered_set>
#include<unordered_map>
#include<algorithm>
using namespace std;/**方法四（位运算）* 0⊕1=1 1⊕0=1 0⊕0=0 1⊕1=0* a⊕0 =a a⊕a=0 a⊕b⊕a = a⊕a⊕b =b*/
class Solution4 {
public:// 定义一个函数，返回数组中只出现一次的数字int singleNumber(vector<int>& nums) {int ans = 0; // 初始化变量 ans 为 0// 遍历输入数组中的每一个元素for (const auto &i : nums) {// 使用按位异或运算来处理数组中的元素ans ^= i; // 每次将 ans 与当前元素进行异或运算}// 返回最终结果return ans; // ans 存储的是只出现一次的数字}
};int main(int argc, char const *argv[])
{vector<int> nums={4,1,2,1,2};Solution4 s;cout<<s.singleNumber(nums);return 0;
}
LeetCode 热题 100_只出现一次的数字（96_136)原题链接
欢迎大家和我沟通交流(✿◠‿◠)
相关文章：
LeetCode 热题 100_只出现一次的数字（96_136_简单_C++）（哈希表；哈希集合；排序+遍历；位运算）
LeetCode 热题 100_只出现一次的数字（96_136_简单_C） 题目描述：输入输出样例：题解：解题思路：思路一（哈希表）：思路二（哈希集合）：思路三…...
基于FastAPI框架的日志模块设计
以下是一个基于FastAPI框架设计的日志模块，结合SQLite数据库实现增删改查功能的完整实现方案： 1. 项目结构 your_project/ ├── app/ │ ├── logs/ # 日志模块目录 │ │ ├── models.py # 数据库模型定义 │ │ …...
网页禁止粘贴的解决方法（以学习通网页为例）
网页禁止粘贴的解决方法（以学习通网页为例） 学数据挖掘，学习通过作业的简答题要英文做答还竟然不能复制粘贴，受不了了 下面给出解决办法 1.想着是网页JS的问题，既然不能直接粘贴，那就在源码里面修改 2.于…...
Linux常用命令详解（下）：打包压缩、文本编辑与查找命令
一、打包压缩命令 在Linux系统中，打包与压缩是文件管理的核心操作之一。不同的工具适用于不同场景，以下是最常用的命令详解： 1. tar命令 作用：对文件进行打包、解包、压缩、解压。 语法： tar [选项] [压缩包名] […...
前端面经 计网 http和https区别
HTTP 超文本传输 忒点： 支持CS 客户/服务器模式 方便快捷 简单 允许传输任意类型的数据 在报文头中的Content-Type中声明 无连接，一次连接仅处理一个请求 无状态 不保留上一次的状态 HTTPS 解决HTTP明文传输 在HTTP基础上增加SSL协议 HTTP版本 …...
mac一键安装gpt-sovit教程中，homebrew卡住不动的问题
mac一键安装gpt-sovit教程 仅作为安装过程中解决homebrew卡住问题的记录 资源地址 https://www.yuque.com/baicaigongchang1145haoyuangong/ib3g1e/znoph9dtetg437xb#mlAoP 下载一键包 下载后并解压，找到install for mac.sh，终端执行bash空格拖拽in…...
05_jdk8新特性
文章目录 一、jdk8新特性1. Lambda表达式2. Stream API3. 函数式接口4. 默认方法5. 方法引用6. 新的日期和时间API7. Optional类8. 并发增强 二、常用函数式接口1. Supplier<T>2. Consumer<T>3. Function<T,R>4. Predicate<T> 一、jdk8新特性 JDK 8&a…...
解决IDEA Maven编译时@spring.profiles.active@没有替换成具体环境变量的问题
如果不加filtering true，编译后的文件还是 spring.profiles.active 编译前的application.yml 编译后的application.yml【环境变量没有改变】 解决方案 找到 SpringBoot 启动类所在的pom.xml，在 resources 增加 filtering true，然后重新…...
HTML17：表单初级验证
表单初级验证 常用方式 placeholder 提示信息 <p>名字:<input type"text" name"username" maxlength"8" size"30" placeholder"请输入用户名"></p>required 非空判断 <p>名字:<input type"…...
vue3+dhtmlx-gantt实现甘特图展示
最终效果 数据源demo {"data": [{"actual_end_date": "2025-04-23","actual_start_date": "2025-04-15","duration": 10,"end_date": "2025-05-01","id": "2|jvUiek",&…...
Jupyter-AI Pandas-AI本地使用功能优化
引言 Jupyter-ai 和 Pandas-ai 的优化主要是个人工作遇到的需求，个人觉得是一个不错的体验优化，所以进行分享仅供参考，不喜勿喷，共同进步！Jupyter-AI优化主要包含以下方向(当前已实现)： Jupyter-AI中 Chat 扩展和 NoteBook 的 Cell 工作去部分，使用的Language Model 和 …...
 与 torch.no_grad() PyTorch 中的区别与应用)
Model.eval() 与 torch.no_grad() PyTorch 中的区别与应用
Model.eval() 与 torch.no_grad(): PyTorch 中的区别与应用 在 PyTorch 深度学习框架中，model.eval() 和 torch.no_grad() 是两个在模型推理（inference）阶段经常用到的函数，它们各自有着独特的功能和应用场景。本文将详细解析这两…...
mac M2下的centos8：java和jenkins版本匹配，插件安装问题
java和jenkins版本匹配如下： Java Support Policy 如果版本不匹配，jenkins无法正常启动，插件也无法安装成功。 实际操作过程发现：表格也并不全然正确，还是需要特定的版本才能正常 参考如下： jenkins安装…...
PyTorch 中的 Autograd 实现细节解析和应用
摘要: 本文深入探讨 PyTorch 框架的核心组件之一——Autograd 机制。我们将解析其内部工作原理，包括计算图的构建、梯度的计算与传播，并探讨其在神经网络训练、模型调试及可解释性等方面的广泛应用。 通过理解 Autograd 的实现细节，开发者可以更高效地利用 PyTorch 进行深度…...
【AI提示词】波特五力模型专家
提示说明 具备深入对企业竞争环境分析能力的专业人士。 提示词 # Role:波特五力模型专家## Profile - language:中文 - description:具备深入对企业竞争环境分析能力的专业人士 - background:熟悉经济学基础理论，擅长用五力模型分析行业竞争 - personality…...
python 的 uv、pip 和 conda 对比和技术选型
你好，我是 shengjk1，多年大厂经验，努力构建 通俗易懂的、好玩的编程语言教程。 欢迎关注！你会有如下收益： 了解大厂经验拥有和大厂相匹配的技术等 希望看什么，评论或者私信告诉我！ 文章目录 一…...
《Python星球日记》 第63天：文本方向综合项目（新闻分类）
名人说：路漫漫其修远兮，吾将上下而求索。—— 屈原《离骚》 创作者：Code_流苏(CSDN)（一个喜欢古诗词和编程的Coder😊） 目录 一、项目需求分析1. 项目背景与目标2. 功能需求3. 技术方案概述 二、数据清洗与…...
面试题：请解释Java中的设计模式，并举例说明单例模式（Singleton Pattern）的实现方式
Java中的设计模式 设计模式是在软件开发过程中针对特定场景而使用的通用解决方案。设计模式可以帮助开发者编写出更加清晰、灵活和可维护的代码。设计模式分为三大类： 创建型模式：用于对象的创建过程，如单例模式、工厂模式、建造者模式等。…...
MySQL全量、增量备份与恢复
目录 一：MySQL数据库备份概述 1.数据备份的重要性 2.数据库备份类型 2.1从物理与逻辑的角度分类 物理备份 逻辑备份 2.2从数据库的备份策略角度分类 完全备份 差异备份 增量备份 3.常见的备份方法 3.1物理冷备份 3.2专用备份工具 MySQL dump或MySQL hot…...
rust 全栈应用框架dioxus server
接上一篇文章dioxus全栈应用框架的基本使用，支持web、desktop、mobile等平台。 可以先查看上一篇文章rust 全栈应用框架dioxus👈 既然是全栈框架，那肯定是得有后端服务的，之前创建的服务没有包含后端服务包，我们修改…...
Clinica集成化的开源平台-神经影像研究
Clinica集成化的开源平台-神经影像研究 🌟 Clinica集成化的开源平台-神经影像研究引言 🛠️ 一、环境搭建与数据准备1. 安装Clinica（附避坑指南）2. 数据标准化（BIDS格式处理） 🧠 二、sMRI预处理…...
LabVIEW中算法开发的系统化解决方案与优化
在 LabVIEW 开发环境中，算法实现是连接硬件数据采集与上层应用的核心环节。由于图形化编程范式与传统文本语言存在差异，LabVIEW 中的算法开发需要特别关注执行效率、代码可维护性以及与硬件资源的适配性。本文从算法架构设计、性能优化到工程实现&#x…...
【Pandas】pandas DataFrame cov
Pandas2.2 DataFrame Computations descriptive stats 方法描述DataFrame.abs()用于返回 DataFrame 中每个元素的绝对值DataFrame.all([axis, bool_only, skipna])用于判断 DataFrame 中是否所有元素在指定轴上都为 TrueDataFrame.any(*[, axis, bool_only, skipna])用于判断…...
【递归、搜索与回溯】专题一：递归（一）
📝前言说明： 本专栏主要记录本人递归，搜索与回溯算法的学习以及LeetCode刷题记录，按专题划分每题主要记录：（1）本人解法 本人屎山代码；（2）优质解法 优质代码…...
pythonocc 拉伸特征
micromamba install -c conda-forge pythonocc-core opencascade.js安装不起来，ai用pythonocc练个手 拉伸线框 线成面 from OCC.Core.gp import gp_Pnt, gp_Dir, gp_Vec from OCC.Core.BRepBuilderAPI import BRepBuilderAPI_MakeEdge, BRepBuilderAPI_MakeWire f…...
防爆手机与普通手机有什么区别
在石油化工、矿山能源、危化品运输等特殊行业中，一部手机的选择可能直接关系到生产安全与人员生命。防爆手机作为工业安全通信的核心工具，与日常使用的普通手机存在本质差异。本文将从技术原理、安全标准、功能设计及适用场景等维度，解析二者…...
动手学深度学习12.3.自动并行-笔记练习（PyTorch）
以下内容为结合李沐老师的课程和教材补充的学习笔记，以及对课后练习的一些思考，自留回顾，也供同学之人交流参考。 本节课程地址：无 本节教材地址：12.3. 自动并行 — 动手学深度学习 2.0.0 documentation 本节开源代…...
第二十二天打卡
数据预处理 import pandas as pd from sklearn.model_selection import train_test_splitdef data_preprocessing(file_path):"""泰坦尼克号生存预测数据预处理函数参数:file_path: 原始数据文件路径返回:preprocessed_data: 预处理后的数据集""&quo…...
SET NX互斥功能的实现原理
Redis 的 SET key value NX 命令通过其原子性和底层数据结构的特性实现互斥功能，具体实现如下： 1. 互斥功能的实现原理 SET NX 的核心是 原子性操作：当且仅当键（key）不存在时，才会设置键的值。Redis 的单线…...
前端 CSS 样式书写与选择器 基础知识
1.CSS介绍 CSS是Cascading Style Sheet的缩写，中文意思为"层叠样式表"，它是网页的装饰者，用来修饰各标签 排版(大小、边距、背景、位置等)、改变字体的样式(字体大小、字体颜色、对齐方式等)。 2.CSS书写位置 2.1 样式表特征 层…...
一小时学会Docker使用！
文章目录 前言一、安装ssh连接工具二、安装docker三、Docker常见命令四、docker-compose使用 前言 Docker： Docker简单来说就是简化环境配置的，我们配置环境只需要简单的docker pull，docker run即可，而删除环境也很容易ÿ…...
android studio开发aar插件，并用uniapp开发APP使用这个aar
android studio开发aar插件，并用uniapp开发APP使用这个aar 使用android studio打包aar和Unity导入aar详解...
操作系统实战——QEMU模拟器搭建【rCore 操作系统】
操作系统大作业——QEMU模拟器搭建rCore操作系统 按照本篇步骤走，帮你少走很多弯路！博主在自己做的过程中踩了很多坑，过程还是很痛苦的，走了很多弯路，现在都已经在文章中把坑填平了，把弯路修直了。 创作不易…...
web:InfiniteScroll 无限滚动
InfiniteScroll 无限滚动 分页加载 <div class"data-box" v-infinite-scroll"loadMore"> <li v-fori in dataList></li> </div>form: {current: 1,size: 10,}loadMore(){console.log(this.dataList.length, this.total ,8888)if…...
【Redis 进阶】哨兵模式
思维导图： 一、哨兵模式概述 （一）传统主从复制模式的局限性 在传统的Redis主从复制架构中，若主节点发生故障，运维人员需手动执行故障转移操作，将一个从节点提升为新主节点，并逐一通知所有客户…...
告别卡顿，图片查看界的“速度与激情”
嘿，小伙伴们！今天电脑天空给大家介绍一款超好用的图片查看神器——ImageGlass！这可不是普通的图片查看软件哦，它简直就是图片界的“全能王”。首先，它能打开的图片格式多到让你眼花缭乱，什么PNG、JPEG、GIF…...
02_线性模型（回归分类模型）
用于分类的线性模型 线性模型也广泛应用于分类问题，可以利用下面的公式进行预测： $ \widehat y w[0]*x[0]w[1]*x[1]…w[p]*x[p]b > 0$ 公式看起来与线性回归的公式非常相似，但没有返回特征的加权求和，而是为预测设置了阈值…...
力扣2094题解
记录： 2025.5.12 题目： 思路： 暴力遍历。 解题步骤： 1.统计数字出现次数：使用数组cnt来记录输入数组中每个数字的出现次数。 2.生成三位偶数：通过循环从100开始，每次递增2，生成…...
人物角色设定机制
模块一：角色塑造进阶技巧 将角色设定(Character Headcanon)提升至更高层次 当您通过Character Headcanon Generator生成基础设定后，可运用以下专业技巧深化角色塑造： 情感核心图谱分析法 解构角色情感驱动机制及其情境表现： 主…...
Python动态渲染页面抓取之Selenium使用指南
目录 一、Selenium技术架构解析 二、环境搭建与基础配置 1. 组件安装 2. 驱动配置 3. 基础操作模板 三、动态内容抓取核心策略 1. 智能等待机制 2. 交互行为模拟 3. 反爬应对方案 四、实战案例：电商评论抓取 五、性能优化与异常处理 2. 异常捕获 六、进…...
智能手表 MCU 任务调度图
智能手表 MCU 任务调度图 处理器平台：ARM Cortex-M33 系统架构：事件驱动 多任务 RTOS RTOS：FreeRTOS（或同类实时内核） 一、任务调度概览 任务名称优先级周期性功能描述App_MainTask中否主循环调度器，系统…...
【C++】cout的格式输出
目录 一、cout的格式输出1、控制宽度和填充2、控制数值格式3、控制整数格式4、控制对齐方式 个人主页<—请点击 C专栏<—请点击 一、cout的格式输出 printf函数在输出数据的时候，可以指定格式来输出，比如：指定宽度、指定小数点后的位…...
私域流量新阵地：掌握Telegram私域运营全方法
在流量获取成本不断上升的今天，越来越多企业和品牌开始将目光转向“私域流量”——一条可以长期沉淀用户、反复转化的可持续增长之路。而在全球化趋势下，Telegram作为一款以高自由度、强隐私性著称的即时通讯平台，正在成为私域运营的新阵地。…...
Python Day23 学习
继续SHAP图绘制的学习 1. SHAP特征重要性条形图 特征重要性条形图（Feature Importance Bar Plot）是 SHAP 提供的一种全局解释工具，用于展示模型中各个特征对预测结果的重要性。以下是详细解释： 图的含义 - 横轴：表示…...
《ATPL地面培训教材13：飞行原理》——第12章：飞行力学基础
翻译：Leweslyh；工具：Cursor & Cluade 3.7；过程稿 第12章：飞行力学基础 目录 引言直线水平稳定飞行尾翼和升降舵直线稳定爬升爬升角重量、高度和温度的影响带动力下降紧急下降滑翔滑翔下降率转弯非对称推力飞行最…...
数据中台整体建设方案规划设计方案，数据中台建设汇报方案（PPT）
中台建设背景 在数字化转型浪潮下，企业需通过客户需求精准化、营销策略智能化、管理体系数字化三大核心方向构建竞争优势。本项目以渠道数据整合为基础，围绕客户精准化运营、营销智能化决策、管理数字化赋能三大目标，打造支撑一线业务场景的数…...
嵌入式软件--stm32 DAY 6 USART串口通讯（下）
1.寄存器轮询_收发字符串 通过寄存器轮询方式实现了收发单个字节之后，我们趁热打铁，争上游，进阶到字符串。字符串就是多个字符。很明显可以循环收发单个字节实现。 然后就是接收字符串。如果接受单个字符的函数放在while里，它也可…...
Flask如何读取配置信息
目录 一、使用 app.config 读取配置 二、设置配置的几种方式 1. 直接设置 2. 从 Python 文件加载 3. 从环境变量加载 4. 从字典加载 5. 从 .env 文件加载（推荐开发环境用） 三、读取配置值 四、最佳实践建议 在 Flask 中读取配置信息有几种常见方…...
AWS EC2源代码安装valkey命令行客户端
sudo yum -y install openssl-devel gcc wget https://github.com/valkey-io/valkey/archive/refs/tags/8.1.1.tar.gz tar xvzf 8.1.1.tar.gz cd valkey-8.1.1/ make distclean make valkey-cli BUILD_TLSyes参考 Connecting to nodes...
项目全栈实战-基于智能体、工作流、API模块化Docker集成的创业分析平台
目录 思维导图 前置知识 Docker是什么？ Docker的核心概念： Docker在本项目中的作用 1. 环境隔离与一致性 2. 简化部署流程 3. 资源管理与扩展性 4. 服务整合与通信 5. 版本控制和回滚 6. 开发与生产环境一致性 总结 前端 1.小程序 2.web …...