leetcode: 41. First Missing Positive
来源:互联网 发布:ps怎么装磨皮软件 编辑:程序博客网 时间:2024/06/13 22:16
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 constant space.
AC
class Solution(object): def firstMissingPositive(self, nums): """ :type nums: List[int] :rtype: int """ length = len(nums) if len(nums) == 0: return 1 lst = range(1, length+2) for i in nums: if i > 0 and i < length+1 and i in lst: lst.remove(i) return lst[0]class Solution2(object): def firstMissingPositive(self, A): i = 0 while i < len(A): if A[i] > 0 and A[i] - 1 < len(A) and A[i] != A[A[i]-1]: A[A[i]-1], A[i] = A[i], A[A[i]-1] else: i += 1 for i, integer in enumerate(A): if integer != i + 1: return i + 1 return len(A) + 1if __name__ == "__main__": assert Solution().firstMissingPositive([1,2,0]) == 3 assert Solution().firstMissingPositive([3,4,-1,1]) == 2
阅读全文
0 0
- [LeetCode]41.First Missing Positive
- LeetCode --- 41. First Missing Positive
- LeetCode 41.First Missing Positive
- [Leetcode] 41. First Missing Positive
- [leetcode] 41.First Missing Positive
- leetCode 41. First Missing Positive
- LeetCode 41. First Missing Positive
- leetcode 41. First Missing Positive
- Leetcode 41. First Missing Positive
- LeetCode 41. First Missing Positive
- [leetcode]41. First Missing Positive
- LeetCode-41.First Missing Positive
- leetcode 41. First Missing Positive
- [LeetCode] 41. First Missing Positive
- [LeetCode]--41. First Missing Positive
- leetcode 41. First Missing Positive
- leetcode 41.First Missing Positive
- leetcode 41. First Missing Positive
- 老铁,邀请你来免费学习人工智能!!!
- 陈越《数据结构》第七讲 图(中)一
- Spring Framework# @Configurable
- JS监听手机端浏览器的后退按钮的事件方法
- CentOS 7 开放3306端口访问
- leetcode: 41. First Missing Positive
- 【第六届蓝桥杯】加法变乘法
- Qt之pro配置详解
- 用 Linux、Python 和树莓派酿制啤酒
- 技术博客集锦(持续更新)
- web前端-css知识体系(初学者)
- Python 零基础 快速入门 趣味教程 (咪博士 海龟绘图 turtle) 1. 神秘朋友
- Spring中的CharacterEncodingFilter--forceEncoding为true
- ant build.xml 打包war