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】First Missing Positive

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

Leetcode【40】:First Missing Position

题目:给一组数字,乱序,找到第一个不存在的正整数。比如

精选:深入理解 Docker 内部原理及网络配置

网络绝对是任何系统的核心,对于容器而言也是如此。Docker 作为目前最火的轻量级容器技术,有很多令人称道的功能,如 Docker 的镜像管理。然而,Docker的网络一直以来都比较薄弱,所以我们有必要深入了解Docker的网络知识,以满足更高的网络需求。

LeetCode | First Missing Positive

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

First Missing Positive

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

41. First Missing Positive

Task: Given an unsorted integer array, find the first missing positive integer. For example, Giv...

First Missing Positive -- LeetCode

原题链接: http://oj.leetcode.com/problems/first-missing-positive/  这道题要求用线性时间和常量空间,思想借鉴到了Counting sort中的...

【leetcode】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, Give...

41. First Missing Positive

给一个无序int array,有正有负,找第一个missing正整数。比如[3,4,-1,1] return 2.要求O(n)时间,O(1)空间。 思路: 要求这么高,还不让用空间换时间,...

First Missing Positive

class Solution { public: int firstMissingPositive(int A[], int n) { if(n==0) ...
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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