# coding = utf-8
'''
Created on 2015年11月9日
@author: SphinxW
'''
# 丢失的第一个正整数
#
# 给出一个无序的正数数组，找出其中没有出现的最小正整数。
# 样例
#
# 如果给出 [1,2,0], return 3 如果给出 [3,4,-1,1], return 2
# 挑战
#
# 只允许时间复杂度O(n)的算法，并且只能使用常数级别的空间。
class Solution:
# @param A, a list of integers
# @return an integer
def firstMissingPositive(self, A):
# write your code here
A.append(0)
length = len(A)
B = [0 for i in A]
for index in range(length):
thisNum = A[index]
if thisNum >= length or thisNum < 0:
pass
else:
B[thisNum] = thisNum
print(A)
for index in range(1, length):
if B[index] == index:
pass
else:
return index
return length
LintCode_chapter2_section6_first-missing-positive
最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门，熙熙楼的掌柜王于贵愁眉苦脸地迎上来，“玉大人，你说我怎么就摊上这事。” “怎么了？”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着，像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上，一...
- 文/苍兰香墨 我猛地睁开眼，长吁一口气：“原来是场噩梦啊……” “哼！你这毒妇竟也来了？” 一声冷哼从身侧响起，我...
推荐阅读更多精彩内容
- 有两个索引 i-1和nums[i]，如果i-1==num[i]，说明是同一个索引，如果不是分别判断两个索引上的点是...
- 题目 Given an unsorted integer array, find the first missin...
- 原题 LintCode 684. Missing String Description Given two str...
- My code: reference:https://discuss.leetcode.com/topic/103...
