41. First Missing Positive(找到数组中未出现的最小正整数)

41. First Missing Positive查找list中缺少的最小正整数Python 给定一个未排序的数组,查找出里面缺少的最小正整数。 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是左闭右开. 阅读详情

Total Accepted: 87074
Total Submissions: 348588
Difficulty: Hard
Contributors: Admin
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.

方法:
遍历一遍,把正确合法的正整数方在正确的位置上即可。比如我们找到元素5,就把5换到A[4]上,因为数组从0下标开始。最终结果数组A[i] != i+1 的就是该位置上的正整数没有出现过,返回i+1即可。

代码如下:

class Solution(object):
    def firstMissingPositive(self, nums):
        n = len(nums)
        for i in range(0, n):
            while nums[i] > 0 and nums[i] <= n and nums[nums[i]-1] != nums[i]:
                nums[nums[i]-1], nums[i] = nums[i], nums[nums[i]-1]
        for i in range(0, n):
            if nums[i] != i+1:
                return i+1
        return n+1

呵呵,人生苦短,我用Python。

[ LeetCode ]#41. First Missing Positive(找到丢失的最小正整数 C++ & Python) 题目: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 ... 阅读详情

相关推荐

机器人抓取(一)—— ROS MoveIt! 程序控制真实UR5机器人运动(python)

接上篇:ubuntu18.04 ros-melodic 安装 ur_robot_driver,驱动真实的 ur5 机器人 上文在 ubuntu 系统中配置了ur 机器人ros功能包 universal_robot 和驱动 Universal_Robots_ROS_Driver,并实现了用 moveit_rviz 拖动机器人运动。本文旨在学习如何使用 moveit python 用户接口moveit_commander,实现真实的ur5 机器人轨迹规划与控制。 1. ur5 机器人控制 参考:MoveIt »

zxxRobot的博客 1万+

线性表练习之Example030-找出数组中未出现的最小正整数

给定一个含 n(`n>=1`)个整数的数组,请设计一个在时间上尽可能高效的算法,找出数组中未出现的最小正整数。例如,数组 `{-5, 3, 2, 3}` 中未出现的最小正整数是 1;数组 `{1, 2, 3}` 中未出现的最小正整数是 4。

二木成林 4237

服务器安装Ubuntu 18.04.2 LTS超详细步骤(小白图文详解)

服务器安装Ubuntu 18.04.2 LTS超详细步骤(小白图文详解) 本文不包括启动盘制作步骤,相关内容可自行百度 华为服务器 1 插入u盘,关机重启 2 初始化界面后进入到系统的BIOS设置界面 (华为服务器按Del键,不同品牌方法不同) 3 进入的时候,华为的服务器默认设置了BIOS密码,因此需要输入之前预设的密码。 注意密码大小写问题,若密码输错三次,则需重启 4 密码输入以后,进入...

crystalbang的博客 2万+

找出数组中未出现的最小正整数

给定一个含n(n≥1)个整数的数组,请设计一个在时间上尽可能高效的算法,找出数组中未出现的最小正整数。例如,数组{-5,3,2,3}中未出现的最小正整数是1;数组{1,2,3}中未出现的最小正整数是4。 思路:设置一个Lb作为标志顺序表,遍历La,如果La中出现一个正整数,则令Lb.elem[La.elem[i]] = 1, 证明La中曾经出现过这个正整数 #include<stdio.h> #include<stdlib.h> #define LISTINITSIZE 10 ty

z_x_y_zxy的博客 3438

DoubletFinder实战:如何优化参数提升scRNA-seq双细胞识别准确率?

本文深入探讨了如何通过优化DoubletFinder参数提升scRNA-seq双细胞识别准确率。详细解析了pK和nExp参数的影响机制,提供了系统化的参数优化流程和多样本整合策略,并结合真实数据集演示了验证方法与高级应用场景,帮助研究人员获得更可靠的分析结果。

weixin_28523493的博客 341

机器学习入门指南:Jupyter Notebook实战

对于机器学习工程师而言,他们更擅长的是算法、模型、数据探索的工作,而对于工程化的能力则并不是其擅长的工作。Jupyter Notebook生成PMML文件1​​​​​​​。Jupyter Notebook生成PMML文件2​​​​​​​。PySpark Notebook建模 -折线图​​​​​​​。TensorFlowNotebook建模​​​​​​​。R Notebook建模 - 散点图​​​​​​​。PySpark Notebook建模​​​​​​​。R Notebook获取训练数据集​​​​​​​。

datacreating的博客 1978

找数组中未出现的最小正整数

1、 问题描述 给定一个含n(n≥1)个整数的数组,请设计一个在时间上尽可能高效的算法,找出数组中未出现的最小正整数。例如,数组{-5, 3, 2, 3}中未出现的最小正整数是1;数组{1, 2, 3}中未出现的最小正整数是4。 2、 算法思想 要求算法时间上尽可能高效,因此采用空间换时间的办法。 分配一个用于标记的数组B[n],用来记录A中是否出现了1~n中的正整数,B[0]对应正整数1,B[...

wmy01234的博客 4923

IQA图像质量评价 数据集介绍(LIVE、TID2013、CSIQ、LIVEC、KonIQ-10K)

LIVE、TID2013、CSIQ、LIVEC、KonIQ-10K 数据集介绍

qq_37925923的博客 1万+

求数组中未出现的最小正整数

定义一个长度为N的数组并随意赋值,找出数组中未出现的最小正整数

m0_61630865的博客 2157

基于多智能体协作的量化交易研究框架TradingAgents详解

量化交易系统通过算法模型分析市场数据,旨在实现自动化投资决策。其核心原理在于利用计算机强大的数据处理能力,结合统计学和机器学习方法,从历史数据中挖掘可重复的盈利模式。这一技术的价值在于能够克服人类情绪干扰,实现纪律性交易,并快速处理海量信息。在应用场景上,量化策略广泛应用于股票、期货、外汇等多个金融市场。本文聚焦的TradingAgents框架,创新性地引入了**多智能体协作**和**对抗性验证**机制,通过模拟真实投研团队的分工与辩论流程,构建了一个研究友好、决策过程可解释的量化交易研究平台,为探索大语言

weixin_36019375的博客 435

Nginx下ModSecurity模块安装详细教程

本文提供了在Nginx 1.28.0上安装ModSecurity v3的完整教程。首先需安装编译依赖,然后从源码编译安装ModSecurity库并设置优化参数。接着编译Nginx动态模块并配置加载。核心配置包括设置规则引擎、日志路径及性能优化参数。安装OWASP核心规则集后,在Nginx站点配置中启用ModSecurity。最后测试规则有效性并给出性能优化建议,如规则排除、精简规则集等。整个过程包含详细的命令和配置示例,确保安全防护功能正常运作。

深山技术宅的博客 1785

求数组中未出现的最小正整数(C语言版)

/* * Never Appeared Minimum Positive Integer of Array * 求数组中未出现的最小正整数 * 算法思想:使用空间换时间,先求出数组中的最大值,如果最大值小于1, * 那么数组中未出现的最小正整数就是1,如果最大值大于1,就定义一个比最大值大2长度的数组, * 并且初始化该数组所有元素为0,然后遍历原数组,如果元素值大于0,就把定义数组的对应值变为1, * 最后返回定义数组的值为0的index; * */ #include<stdio.h>

m0_46466194的博客 2133

【2DWT:2维离散小波变换(附Pytorch代码)】

图像信号具有非平稳特性,无法使用一种确定的数学模型来描述,而小波变换的多分辨率分析特性很好地解决了这个问题。小波变化的多分辨率特性使其既可以高效描述图像的平坦区域(低频信息、全局信息),也可以有效处理图像信号的局部突变(高频信息,即图像的边缘轮廓等部分)。小波变换在空域和频域同时具有良好的局部性,使其可以很好地聚焦到图像的任意细节。

NorthSmile的博客 1万+

【LeetCode】 41. First Missing Positive 缺失的第一个正数(Hard)(JAVA)

【LeetCode】 41. First Missing Positive 缺失的第一个正数(Hard)(JAVA) 题目地址: https://leetcode.com/problems/first-missing-positive/ 题目描述: Given an unsorted integer array, find the smallest missing positive integer...

qq_16927853的博客 190

数学建模模型总结

这是本人在两年内准备参加数学建模竞赛搜集到的模型资料,已经经过了本人的筛选和整理,希望能够对准备参加数学建模竞赛的学弟学妹们提供一些帮助!

精雕软件(JDpaint) 5.5 绿色版

精雕软件(JDpaint) 5.5 绿色版精雕软件(JDpaint) 5.5 绿色版精雕软件(JDpaint) 5.5 绿色版

Leetcode 41. First Missing Positive

41.First Missing Positive 题目链接:https://leetcode.com/problems/first-missing-positive/ Description: Given an unsorted integer array, find the smallest missingpositive integer.Your algorithm sh...

dft539533的博客 105

lwip-2.0.3

lwip是瑞典计算机科学院(SICS)的Adam Dunkels 开发的一个小型开源的TCP/IP协议栈。实现的重点是在保持TCP协议主要功能的基础上减少对RAM 的占用。

[Leetcode][Python]41: First Missing Positive

# -*- coding: utf8 -*-'''__author__ = 'dabay.wang@gmail.com'41: First Missing Positivehttps://oj.leetcode.com/problems/first-missing-positive/Given an unsorted integer array, find the first missi...

aaron7909的博客 270

visio安装包

Microsoft Office Visio 是一款专业的制图软件。利用经过更新的形状、协作工具和数据链接图表,创建专业级图表以简化复杂的信息。

【leetcode】41. First Missing Positive(缺失的第一个正数)

【leetcode】41. First Missing Positive(缺失的第一个正数) 41. First Missing Positive Given an unsorted integer array, find the smallest missing positive integer. Example 1: Input: [1,2,0] Output: 3 Example 2: ...

描绘自己的王国…… 291

leetcode41. First Missing Positive 找到缺失最小正整数C++题解

一开始解决这道题目的思路是先排序O(n),然后利用 unordered_map(底层实现是hash,查找效率是O(1)) 记录出现的数字,之后再从1开始遍历到数组中最大的数,用 i 表示;如果哈希表没有存储 i ,那么这个 i 值便是缺失的最小正整数;如果知道遍历结束都没有缺失,那么就返回数组中最大值加1的数,下面是第一次打的代码,提示错误是RTE(RunTime Error),原因是sort函数...

Penkace的博客 743

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 3: Input: [7,8,9,11,12] Output:...

weixin_39145266的博客 247

41. First Missing Positive(最小未出现正数)

给定一个未排序的整数数组,找到最小的缺失正整数。 最小数是从1开始。 思路: 首先,O(N)时间复杂度的方法:遍历整个数组,然后将每个数放入它对应的那一个位置,1放入 a[0] 中,就是给他们交换位置,并且在该位置循环,直到该第i个数小于0||大于size(大于size铁定最小为1) || 当前这个数-1 而对应出来的位置的数等于目前这个数——那就退出进入下一个数; 上半部分注意有一个 -1的动...

AAAtang 368

LeetCode No.41 First Missing Positive 题解

LeetCode No.41 First Missing Positive 题解题目描述 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. You

Guo15331092的博客 503

LeetCode41——First Missing Positive

LeetCode41——First Missing Positive 题意: 在序列中找到第一个没有出现的正整数。 我的方法比较笨,后来提交过后通过的确时间效率非常低。 首先,排序、去重。 然后对这个有序序列进行迭代: 找到正整数开始的索引i,从这个索引开始,该序列的数后面应该是按 1 2 3 4 5 6 7...这样的顺序来排列。 所以对于从索引i开始的每一个元素nums[

上善若水 607

LeetCode刷题:41. First Missing Positive

LeetCode刷题:41. First Missing Positive 原题链接:https://leetcode.com/problems/first-missing-positive/ Given an unsorted integer array, find the smallest missing positive integer. Example 1: Input: [1,2...

梅森上校的博客 业精于勤荒于嬉,形成于思毁于随。 248

[LeetCode(Q41)] First Missing Positive (乱序数组中寻找第一个未出现的正整数)

Q: 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 co

train的专栏 2799

【Leetcode】41. 缺失的第一个正整数(First Missing Positive)

Leetcode - 41 First Missing Positive (Hard) Input: [3,4,-1,1] Output: 2 public int firstMissingPositive(int[] nums) { int i = 0; while (i < nums.length) { if (nums[i] >= 1 &amp...

厉兵秣码 367
上一篇: Linux堆内存管理深入分析
下一篇: 116. Populating Next Right Pointers in Each Node
FreeeLinux
博客等级 码龄11年 421粉丝 356原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值