leetcode41. First Missing Positive
给定一个数组,找出数组中不曾出现的最小正整数。
关键在于需要对原数组进行操作。
class Solution:def firstMissingPositive(self, nums):""":type nums: List[int]:rtype: int"""if not nums: return 1for i in range(len(nums)):while 0 < nums[i] < len(nums) and nums[nums[i] - 1] != nums[i]:temp = nums[i]nums[i] = nums[temp - 1]nums[temp - 1] = tempprint(nums)for i in range(len(nums)):if nums[i] != i + 1:return i + 1return len(nums)+1
转载于:https://www.cnblogs.com/weiyinfu/p/8506854.html
leetcode41. First Missing Positive相关推荐
- Leetcode41.First Missing Positive
大意:输出数组中未出现过的最小整数 简单思路: 1.排序,然后找到第一个不符合A[i]=i+1的元素即为正确答案.时间:O(nlgn) 额外空间:O(1) 2.一个哈希记录表,将所有出现过的元素记录为 ...
- [Swift]LeetCode41. 缺失的第一个正数 | First Missing Positive
★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★ ➤微信公众号:山青咏芝(shanqingyongzhi) ➤博客园地址:山青咏芝(https://www.cnblog ...
- 41-First Missing Positive
[题目] Given an unsorted integer array, find the first missing positive integer. For example, Given [1 ...
- LeetCode First Missing Positive
Given an unsorted integer array, find the first missing positive integer. For example, Given [1,2,0] ...
- Lintcode189 First Missing Positive solution 题解
[题目描述] Given an unsorted integer array, find the first missing positive integer. 给出一个无序的整数数组,找出其中没有出 ...
- 41. First Missing Positive
题目: Given an unsorted integer array, find the first missing positive integer. For example, Given [1, ...
- leetcode 41. First Missing Positive 1
题目要求 Given an unsorted integer array, find the first missing positive integer.For example, Given [1, ...
- LeetCode题解41.First Missing Positive
41. First Missing Positive Given an unsorted integer array, find the first missing positive integer. ...
- [LeetCode] First Missing Positive
Given an unsorted integer array, find the first missing positive integer. For example, Given [1,2,0] ...
最新文章
- getBytes等空指针异常
- 【转载】Gradle学习 第十一章:使用Gradle命令行
- 收藏 | 深度学习19个损失函数汇总
- git遇到的问题 .Git: There is no tracking information for the current branch.
- 如何有效实现软件的需求管理(1)
- 对于java引用的总结
- unity, 不要用TextMesh,用图片代替
- 联想K3全系,救黑砖(只要手机链接电脑有端口识别就能恢复正常)
- 英格索兰扳手网口通信协议EOR原理
- J2SDK的安装历程
- 去掉win7快捷方式箭头及修复锁定到任务栏失效
- 【机器学习】模型评估
- C#圆通快递电子面单api接口调用方法
- 提升社群转化率?3大步骤、6大技巧详解
- 合格的数据分析师需要具备哪些能力?
- Linux技巧:使用Fsck命令修复损坏的分区
- Linux启动一体机的复印功能,多功能一体机怎么复印 多功能一体机复印方法【详细介绍】...
- 凭什么杀程序员祭天?
- unity 如何制作成网页游戏版本
- 抽象工厂模式-Abstract Factory Pattern
热门文章
- 更改数据库表中有数据的字段类型NUMERIC(18,2)为NUMERIC(18,6)
- shell习题第22题:
- 2017 ICPC西安区域赛 A - XOR (线段树并线性基)
- [转]Qt 之 QFileSystemWatcher
- walle 2.0 上线部署
- SQL Server “复制”表结构,创建_Log表及触发器
- 20145226夏艺华 JAVA预备作业1
- oracle操作记录
- (二)html常用标签
- 以生活例子说明单线程与多线程