First Missing Positive

最新推荐文章于 2025-04-26 14:16:51 发布
原创 最新推荐文章于 2025-04-26 14:16:51 发布 · 184 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文介绍了一种在未排序整数数组中寻找首个缺失正整数的算法，该算法利用巧妙的数据交换策略，实现O(n)的时间复杂度并保持常数空间复杂度。通过对数组元素进行特定位置调整，确保每个位置上的数值与其代表的索引一致，从而高效地找到第一个缺失的正整数。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

Given an unsorted integer array, find the first missing positive integer.

For example,
Given [1,2,0] return 3,
and [3,4,-1,1] return 2.

Your algorithm should run in O(n) time and uses constant space.

在leetcode里发现了这道题目。很巧妙地把A[i]和A[A[i]-1]交换，使得原先A[A[i]-1]的位置上存放正确的对应数值。最后从前往后遍历找出第一个不符合的。好巧妙啊

LeetCode（41）：缺失的第一个正数 First Missing Positive（Java）
NJU_ChopinXBP的博客
05-08 253
2019.5.8 #程序员笔试必备# LeetCode 从零单刷个人笔记整理（持续更新） 这题主要难在时间和空间复杂度的限制。如果时间复杂度不限制那就很好说了，直接进行排序即可。如果时间复杂度限制为O(n)，空间复杂度不限制的话有什么好方法呢？ 可以用空间换时间，进行桶排序。现在对空间复杂度也进行了限制，单纯开辟常数的存储空间很难记录不连续的多个数值。但是我们观察发现：第一个未出现的正整数必定在...
LeetCode 41. First Missing Positive--Python 解法--数学题-找到不存在的最小正整数-O(1)空间复杂度
个人博客
02-02 767
此文首发于我的Jekyll博客：zhang0peter的个人博客 LeetCode题解文章分类：LeetCode题解文章集合 LeetCode 所有题目总结：LeetCode 所有题目总结 题目地址：First Missing Positive - LeetCode Given an unsorted integer array, find the smallest missing posi...
41. First Missing Positive
outlier的博客
08-15 274
/* Given an unsorted integer array, find the first missing positive integer. For example, Given [1,2,0] return 3, and [3,4,-1,1] return 2. Your algorithm should run in O(n) time and uses constant sp
LeetCode 41. 缺失的第一个正数（First Missing Positive）
2501_91641025的博客
04-26 499
错误点说明忽略 nums[i] 可能是负数或 0只交换 1~n 范围的数字交换后不重新判断当前 nums[i]应继续 while，而不是直接进入下一步不处理 k > n 的情况超出范围数字不参与交换本题考察的是数组原地修改技巧 + 索引映射建模能力。是刷题必掌握的困难题模板，非常适合用于锻炼数组题处理能力。📌。
41 First Missing Positive
weixin_39145266的博客
01-06 175
Given an unsorted integer array, find the smallest missingpositive integer. Example 1: Input: [1,2,0] Output: 3 Example 2: Input: [3,4,-1,1] Output: 2 Example 3: Input: [7,8,9,11,12] Output:...
Array-T41. First Missing Positive
SCDS_Zyx的博客
04-23 441
Problem：Given an unsorted integer array, find the smallest missingpositive integer. Note: Your algorithm should run inO(n) time and uses constant extra space. Solve：(复杂度为O(nlogn)) Thou...
Leetcode：First Missing Positive
热门推荐
nanjunxiao的专栏
10-23 1万+
Given an unsorted integer array, find the first missing positive integer. For example, Given [1,2,0] return 3, and [3,4,-1,1] return 2. Your algorithm should run in O(n) time and uses constant
java-leetcode题解之First Missing Positive.java
10-01
Java解决LeetCode题目“First Missing Positive”的主要思路和知识点涉及数组操作、原地哈希算法以及数学问题求解。解决这个问题的关键在于如何在不使用额外空间的情况下找出缺失的第一个正数。 首先，要明白题目的...
[ LeetCode ]#41. First Missing Positive(找到丢失的最小正整数 C++ & Python)
xn's blog
03-22 449
题目：41. First Missing Positive Given an unsorted integer array, find the smallest missingpositive integer. Example 1: Input: [1,2,0] Output: 3 Example 2: Input: [3,4,-1,1] Output: 2 Example ...
41. First Missing Positive查找list中缺少的最小正整数Python
weixin_44516745的博客
07-31 935
给定一个未排序的数组，查找出里面缺少的最小正整数。 Input Output [1,0,2] 3 [3,2,4,1] 5 [0,2,-1] 1 Clue: 从1开始到数组中的最大值，如果这个数没有在数组中出现则返回这个数。为了防止数组为空或者里面的数都小于1，所以最后要返回1。6行解决。 line1-2：数组为空返回1 line3-5：数组不存在当前的数，max(nums)+2是因为当数组中最大值是1时，需要将循环进行2次。for循环的range是左闭右开.
中医元仔智能医疗机器人-基于LangChain4j与阿里通义千问的中医诊疗对话AI-集成多轮对话记忆与RAG知识检索的智能助手-支持预约挂号与取消功能的医疗系统-采用Java17.zip
08-13
cursor免费次数用完中医元仔智能医疗机器人_基于LangChain4j与阿里通义千问的中医诊疗对话AI_集成多轮对话记忆与RAG知识检索的智能助手_支持预约挂号与取消功能的医疗系统_采用Java17.zip
LabVIEW结合YOLOv5与TensorRT实现高效并行推理及DLL封装技术在工业领域的应用 · DLL封装
最新发布
08-13
LabVIEW平台结合YOLOv5和TensorRT进行高效并行推理的技术及其应用。首先简述了YOLOv5作为一种高效目标检测算法的优势，接着探讨了TensorRT作为深度学习推理引擎的作用，特别是在LabVIEW平台上通过DLL封装实现高效、灵活的模型推理。文中重点讲解了支持多模型并行推理的功能，使得视频和图片识别速度达到6ms以内。此外，还提供了从pt模型到engine模型的转换工具，以适应不同平台的需求。最后展示了该技术在工业自动化、视频监控、智能安防等领域的广泛应用前景，并强调了其高性能和灵活性。 适合人群：从事工业自动化、视频监控、智能安防等相关领域的技术人员，尤其是对深度学习技术和LabVIEW平台有一定了解的研发人员。 使用场景及目标：适用于需要高效视频和图片识别的场景，如工业自动化生产线的质量检测、视频监控系统的目标跟踪、智能安防系统的入侵检测等。目标是提升识别速度和准确性，优化资源配置，降低成本。 阅读建议：读者可以通过本文深入了解YOLOv5和TensorRT在LabVIEW平台上的集成方式和技术细节，掌握多模型并行推理的方法，从而更好地应用于实际项目中。
反弹头发福瑞特如果热隔热
08-13
如果如果热隔热隔热个人果然
MATLAB中ABS防抱死系统加入干扰并使用PID进行校正的方法 MATLAB
08-13
如何在MATLAB环境中构建ABS防抱死系统的模型，探讨了如何引入现实驾驶中的干扰因素，并使用PID控制器进行校正。首先，文章解释了ABS系统的基本原理及其重要性，然后逐步引导读者在MATLAB中建立ABS系统的模型，包括车辆轮胎、刹车系统和控制算法。接着，讨论了如何通过设置随机噪声或特定函数来模拟实际驾驶中的干扰因素。随后，深入讲解了PID控制器的工作机制及其在ABS系统中的具体应用，展示了如何通过调整PID参数来优化ABS系统的性能。最后，进行了仿真实验，验证了PID控制器的有效性和改进效果。 适合人群：汽车工程专业学生、研究人员以及对汽车控制系统感兴趣的工程师。 使用场景及目标：适用于希望深入了解ABS防抱死系统工作原理和技术实现的人群，旨在帮助他们掌握如何在MATLAB中建模、引入干扰因素并通过PID控制器进行校正的技术方法。 其他说明：本文不仅提供了理论知识，还包含了具体的实验步骤和结果分析，有助于读者全面理解和实践ABS系统的控制策略。
OTA升级方案上位机源码（支持整包和差分）
08-13
OTA升级方案上位机源码（支持整包和差分）
自动驾驶领域激光雷达检测算法源码解析与项目移植指南
08-13
内容概要：本文深入探讨了自动驾驶领域的激光雷达检测技术，重点介绍了两种不同的激光雷达检测算法——基于点云数据的快速目标检测和基于立体匹配的三维重建。每种算法都配有详细的源码实现及注释，帮助读者理解其工作原理。此外，还提供了测试数据包和详细的安装使用文档，方便读者在实际项目中进行移植和应用。文中结合了一线工程师的实际工作经验，强调了参数调整、系统实时性和准确性等方面的重要性。 适合人群：从事自动驾驶研究和开发的技术人员，尤其是对激光雷达检测技术感兴趣的工程师。 使用场景及目标：适用于希望深入了解激光雷达检测技术并将其应用于实际项目的工程师。目标是掌握两种主要的激光雷达检测算法，能够在实际项目中进行有效的移植和优化。 其他说明：本文不仅提供了理论知识，还包括了实用的代码示例和测试数据，有助于读者更好地理解和应用这些技术。
【时间序列预测】项目介绍 Python实现基于SSA-GRU麻雀搜索算法（SSA）优化门控循环单元进行时间序列预测的详细项目实例（含模型描述及部分示例代码）
08-13
内容概要：本文介绍了基于Python实现的SSA-GRU（麻雀搜索算法优化门控循环单元）时间序列预测项目。项目旨在通过结合SSA的全局搜索能力和GRU的时序信息处理能力，提升时间序列预测的精度和效率。文中详细描述了项目的背景、目标、挑战及解决方案，涵盖了从数据预处理到模型训练、优化及评估的全流程。SSA用于优化GRU的超参数，如隐藏层单元数、学习率等，以解决传统方法难以捕捉复杂非线性关系的问题。项目还提供了具体的代码示例，包括GRU模型的定义、训练和验证过程，以及SSA的种群初始化、迭代更新策略和适应度评估函数。; 适合人群：具备一定编程基础，特别是对时间序列预测和深度学习有一定了解的研究人员和技术开发者。; 使用场景及目标：①提高时间序列预测的精度和效率，适用于金融市场分析、气象预报、工业设备故障诊断等领域；②解决传统方法难以捕捉复杂非线性关系的问题；③通过自动化参数优化，减少人工干预，提升模型开发效率；④增强模型在不同数据集和未知环境中的泛化能力。; 阅读建议：由于项目涉及深度学习和智能优化算法的结合，建议读者在阅读过程中结合代码示例进行实践，理解SSA和GRU的工作原理及其在时间序列预测中的具体应用。同时，关注数据预处理、模型训练和优化的每个步骤，以确保对整个流程有全面的理解。
基于Simulink的VSG并网逆变器仿真：虚拟同步发电机控制技术与离并网切换性能研究 · VSG控制
08-13
基于Simulink的VSG（虚拟同步发电机）并网逆变器的仿真研究，重点探讨了VSG控制技术和离并网切换性能。文章首先阐述了VSG控制技术的基本原理及其在并网逆变器中的应用，随后通过仿真实验展示了VSG逆变器在并网前后的工作状态。具体来说，在并网前，VSG控制器能够稳定地带动5000W负载，确保输出电压幅值和频率的稳定性；并网时，启动预同步控制，使VSG逆变器顺利接入电网；并网后，VSG逆变器能够快速跟踪电网电压的变化，保持高效的功率转换和动态响应。此外，文章还讨论了虚拟同步发电机技术的应用及其对电力系统稳定性的贡献。 适合人群：从事电力系统研究、新能源技术研发的专业人士，尤其是对VSG控制技术和并网逆变器感兴趣的科研人员和技术工程师。 使用场景及目标：适用于希望深入了解VSG控制技术及其在并网逆变器中应用的研究人员和技术人员。目标是掌握VSG控制的具体实现方法，理解离并网切换的关键步骤，提升电力系统的稳定性和可靠性。 其他说明：文中引用了相关文献资料，建议进一步查阅以获取更详尽的技术细节和理论支持。
leetcode c++ 高频
02-14
### LeetCode C++ 高频题目及题解 #### 1. 缺失的第一个正数 (First Missing Positive) 此问题的目标是在未排序的整数数组中找到最小的缺失正整数。这个问题可以通过原地哈希的方法来解决，即通过交换元素使得每个位置 `i` 上存储的是数值 `i+1`。 ```cpp class Solution { public: int firstMissingPositive(vector<int>& nums) { int n = nums.size(); for(int i = 0; i < n; ++i) while(nums[i] > 0 && nums[i] <= n && nums[i] != nums[nums[i] - 1]) swap(nums[i], nums[nums[i] - 1]); for(int i = 0; i < n; ++i) if(nums[i] != i + 1) return i + 1; return n + 1; } }; ``` 这段代码实现了上述逻辑，其中循环用于调整数组中的元素到其应有的位置；第二个循环则用来寻找第一个不符合条件的位置并返回相应的值[^2]。 此类算法的时间复杂度为 O(n)，因为尽管存在嵌套循环，但由于每次内部while循环执行一次swap操作后都会有一个新的有效数字被放置到位，所以整体来看不会超过线性时间开销。空间复杂度为O(1)，这是因为除了输入数据外不需要额外的空间支持。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值