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是左闭右开.
西门子1200多轴伺服步进FB块程序详解及其工业自动化应用 - 工业自动化 实战版
08-13
西门子1200伺服步进FB块程序的特点和应用。该程序由两个FB组成，分别采用Sc L和梯形图编写，支持PTO脉冲和PN网口模式，适用于多种伺服和步进电机。文中提供了详细的中文注释和关键代码片段，展示了其在不同品牌设备如西门子s120、v90、雷赛步进、三菱伺服等的成功应用案例。此外，还强调了程序的兼容性和灵活性，使其能适应多轴控制和复杂控制需求。 适合人群：从事工业自动化领域的工程师和技术人员，尤其是那些需要深入了解和应用西门子1200伺服步进FB块程序的人群。 使用场景及目标：①用于多轴伺服和步进电机的精确控制；②适用于PTO脉冲和PN网口模式的控制需求；③帮助工程师快速理解和调试程序，提高工作效率。 其他说明：本文不仅提供了理论讲解，还有实际操作指导，确保读者能够在实际项目中顺利应用该FB块程序。
【C语言编程】函数调用规则与实现：函数声明、调用方式及参数传递详解
最新发布
08-13
内容概要：本文详细介绍了C语言中函数调用的相关知识。首先阐述了函数调用的一般形式，强调即使无参函数也需保留括号；当存在多个实参时，它们之间需用逗号分隔且数量与类型须匹配形参。文中特别指出不同编译器对实参求值顺序可能存在差异，如Turbo C++采用从右至左求值。其次，讲解了三种函数调用方式：作为语句执行特定操作、作为表达式返回值参与运算、作为参数传入另一函数。再者，强调了函数声明的重要性，包括库函数需通过预处理指令引入头文件，用户自定义函数若定义在调用之后则需要提前声明，明确了函数声明与定义的区别。最后提供了几个练习题，帮助读者巩固所学知识。; 适合人群：正在学习C语言编程，尤其是对函数调用机制感兴趣的初学者或有一定基础的学习者。; 使用场景及目标：①理解函数调用的基本规则，包括实参与形参的对应关系；②掌握不同编译环境下实参求值顺序的差异；③学会正确地声明和定义函数以确保程序正确运行。; 其他说明：文中还提供了几个实践题目，鼓励读者动手实现pow()、sqrt()函数及字符统计程序，以加深理解。此外，提及了fishc.com网站VIP会员可获取相关资源，支持网站运营和个人发展。
MATLABSimuLink环境下三相STATCOM无功补偿技术的研究与仿真
08-13
内容概要：本文探讨了在MATLAB/SimuLink环境中进行三相STATCOM（静态同步补偿器）无功补偿的技术方法及其仿真过程。首先介绍了STATCOM作为无功功率补偿装置的工作原理，即通过调节交流电压的幅值和相位来实现对无功功率的有效管理。接着详细描述了在MATLAB/SimuLink平台下构建三相STATCOM仿真模型的具体步骤，包括创建新模型、添加电源和负载、搭建主电路、加入控制模块以及完成整个电路的连接。然后阐述了如何通过对STATCOM输出电压和电流的精确调控达到无功补偿的目的，并展示了具体的仿真结果分析方法，如读取仿真数据、提取关键参数、绘制无功功率变化曲线等。最后指出，这种技术可以显著提升电力系统的稳定性与电能质量，展望了STATCOM在未来的发展潜力。 适合人群：电气工程专业学生、从事电力系统相关工作的技术人员、希望深入了解无功补偿技术的研究人员。 使用场景及目标：适用于想要掌握MATLAB/SimuLink软件操作技能的人群，特别是那些专注于电力电子领域的从业者；旨在帮助他们学会建立复杂的电力系统仿真模型，以便更好地理解STATCOM的工作机制，进而优化实际项目中的无功补偿方案。 其他说明：文中提供的实例代码可以帮助读者直观地了解如何从零开始构建一个完整的三相STATCOM仿真环境，并通过图形化的方式展示无功补偿的效果，便于进一步的学习与研究。
基于CNN-LSTM-Attention神经网络的高精度时间序列预测程序：风电功率与电力负荷预测应用 - 深度学习
08-13
内容概要：本文介绍了一个基于卷积神经网络(CNN)、长短期记忆网络(LSTM)和注意力机制(Attention)的时间序列预测模型。该模型主要用于电力负荷和风电功率的高精度预测。文中详细描述了模型的构建步骤，包括数据预处理、模型搭建、训练和评估。首先，通过Pandas和Matplotlib等工具进行数据处理和可视化，接着利用Keras库构建CNN-LSTM-Attention架构的神经网络，最后通过均方根误差(RMSE)、平均绝对误差(MAE)等多个评价指标对模型进行了全面评估。 适合人群：对深度学习有一定了解的研究人员和技术开发者，特别是从事能源领域数据分析的专业人士。 使用场景及目标：适用于需要对未来电力负荷或风电功率进行精准预测的应用场景，如电网调度、能源管理等。目标是提高预测准确性，从而优化资源配置，减少不必要的浪费。 其他说明：该模型不仅展示了强大的预测能力，还提供了详细的代码实现和注释，便于使用者理解和修改。此外，文中提到的所有技术和方法都可以根据具体的业务需求进行灵活调整。
MATLAB滑动窗口函数：高效生成机器学习样本数据的技术实现与应用
08-13
内容概要：本文介绍了一种高效的MATLAB滑动窗口函数，用于从一维原始数据中生成机器学习所需的样本数据。该函数能够快速处理大量时序数据，避免了传统的for循环方法带来的效率低下问题。文中详细解释了函数的工作原理，展示了如何利用矢量化操作提高数据处理速度，并提供了具体的使用案例，如振动数据分析和无人机飞控数据处理。此外，还提到了一些使用注意事项以及高级应用场景，如嵌套使用滑动窗口函数来提取多尺度特征。 适合人群：从事数据科学、机器学习领域的研究人员和技术人员，特别是需要处理大量时序数据的人群。 使用场景及目标：① 需要将一维原始数据转换为机器学习模型训练所需的样本数据；② 处理大规模时序数据，如振动信号、语音信号等；③ 提取不同尺度的时间序列特征，支持复杂的数据分析任务。 其他说明：该函数不仅提高了数据处理效率，还能简化代码编写，使数据科学家可以专注于更高层次的任务。同时，它也为后续的深度学习模型（如LSTM）准备好了高质量的输入数据。
APDL在起重机结构设计与参数建模中的应用及优化分析
08-13
内容概要：本文深入探讨了APDL（AutoProcessing Language）在起重机结构设计与参数建模中的应用。首先介绍了起重机设计的基本原则，如安全性、稳定性和高效性。接着详细阐述了APDL在起重机建模、参数优化以及仿真分析中的具体应用，包括数据收集、建模过程、参数设定和仿真分析等步骤。最后通过一个具体的案例分析，展示了APDL在提升起重机性能方面的作用，验证了其在实际应用中的有效性。 适合人群：从事机械工程领域的研究人员和技术人员，尤其是关注起重机设计与优化的专业人士。 使用场景及目标：适用于需要深入了解APDL在起重机结构设计与参数建模中应用的研究人员和技术人员，帮助他们掌握APDL的应用技巧，提高起重机设计效率和质量。 其他说明：文中强调了APDL作为一种强大的工具，在现代起重机设计中的重要作用，同时也指出了在设计过程中应遵循的原则和注意事项。
S7-200 PLC与MCGS组态炉温控制系统的设计与实现：梯形图程序、接线图及IO分配详解 · PID控制
08-13
基于S7-200 PLC和MCGS组态软件构建的炉温控制系统。主要内容涵盖硬件连接（如Pt100温度传感器、固态继电器等），IO分配表，以及关键的梯形图程序，特别是PID控制算法的应用。文中不仅提供了详细的接线图和原理图，还分享了调试技巧，如PID参数调整方法和常见错误避免措施。此外，还讨论了系统的扩展性和稳定性优化。 适合人群：从事自动化控制领域的工程师和技术人员，尤其是对PLC编程和工业组态有初步了解的人群。 使用场景及目标：适用于需要精确控制炉温的工业应用场景，如冶金、化工等行业。目标是帮助读者掌握S7-200 PLC与MCGS组态软件的联合应用，实现高效稳定的炉温控制。 其他说明：文中提到的一些高级特性（如温度预测控制）虽然可行但需谨慎使用，确保系统稳定可靠。同时强调了通信配置的重要性，特别是PP I到Modbus RTU的转换。
S7-200 PLC与组态王混合物料搅拌控制系统：梯形图程序、接线图及组态画面详解
08-13
基于S7-200 PLC和组态王的混合物料搅拌控制系统。首先阐述了混合物料搅拌控制的背景及其重要性，接着深入解析了梯形图程序的关键部分，包括启动与停止控制、速度控制以及故障诊断与保护机制。随后，文章展示了接线图原理和IO分配的具体方法，确保各个输入输出点的功能明确无误。最后，重点讲解了组态王提供的丰富组态画面，涵盖主画面、控制区、趋势图和报警画面等功能模块，使操作员能够直观地监控和控制整个系统。 适合人群：从事工业自动化领域的工程师和技术人员，特别是对PLC编程和组态软件有一定了解的人群。 使用场景及目标：适用于需要设计和实现混合物料搅拌控制系统的工程项目，旨在提高混合物料搅拌的均匀性和效率，同时提供直观的操作界面和完善的故障诊断功能。 其他说明：文中不仅提供了详细的理论介绍，还附有具体的梯形图代码示例和接线图实例，便于读者理解和实践。
leetcode c++ 高频
02-14
缺失的第一个正数 (First Missing Positive) 此问题的目标是在未排序的整数数组中找到最小的缺失正整数。这个问题可以通过原地哈希的方法来解决，即通过交换元素使得每个位置 `i` 上存储的是数值 `i+1`。 ```cpp ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值