First Missing Positive

转载 2015年07月15日 14:06:41

太有才了,将值做索引用,把每个数放到对应的位置上。

def firstMissingPositive_1(self, nums):
    n=len(nums)
        for i in xrange(n):
            while nums[i]>0 and nums[i]<n+1 and nums[i]!=i+1 and nums[nums[i]-1]!=nums[i]:
                nums[nums[i]-1],nums[i]=nums[i],nums[nums[i]-1]
        miss=1
        for x in nums:
            if x!=miss:
                return miss
            miss+=1
        return miss

相关文章推荐

LeetCode 41. First Missing Positive

41. First Missing Positive Given an unsorted integer array, find the first missing positiveinteger. ...

leetcode:First Missing Positive

一、 题目 给出一个未排序的数组,找出第一个丢失的正整数, 例如:给出[1,2,0] 返回3    给出[3,4,-1,1] 返回2 注:算法是O(n)的时间和常量的空间 二、 分析 一开...

LeetCode | First Missing Positive

题目: Given an unsorted integer array, find the first missing positive integer. For example, Given ...

41. First Missing Positive 找到第一个缺失的正整数

给一个未排序的整数序列:找出第一个缺失的正整数。Given [1,2,0] return 3, and [3,4,-1,1] return 2. 分析:我们可以忽略到那些 这道题如果是不重复的序列的话...

LeetCode First Missing Positive

Given an unsorted integer array, find the first missing positive integer. For example, Given [1,...

DAY28:leetcode #41 First Missing Positive

Given an unsorted integer array, find the first missing positive integer. For example, Given [1,...

Leetcode NO.41 First Missing Positive

本题题目要求如下: Given an unsorted integer array, find the first missing positive integer. For exam...

【LeetCode】41. First Missing Positive

问题描述https://leetcode.com/problems/first-missing-positive/#/descriptionGiven an unsorted integer arra...

leetcode 41. First Missing Positive

1.题目 Given a collection of candidat...

leetcode之路041 First Missing Positive

题目大意:给定一个没有排序的整数数组,找到第一个未出现的正数。 例:[1,2,0]结果为3。[3,4,1,-1]结果为2。 要求:算法必需是O(n)时间,并且是常量空间。 思路一: 1、利用has...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:First Missing Positive
举报原因:
原因补充:

(最多只允许输入30个字)