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

First Missing Positive(在数组中找到第一个丢失的正整数)

Given an unsorted integer array, find the first missing positive integer. For example, Given [1,2,0...
  • cow__sky
  • cow__sky
  • 2014年02月23日 16:25
  • 991

LeetCode | First Missing Positive(第一个缺失的正整数)

Given an unsorted integer array, find the first missing positive integer. For example, Given [1,...
  • a45872055555
  • a45872055555
  • 2014年08月10日 19:35
  • 781

HDU1124:Factorial(简单数论)

Factorial Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total ...
  • junior19
  • junior19
  • 2017年01月24日 18:29
  • 69

寻找不在数组中最小的正整数 First Missing Positive

问题:给出一个无序的数组,其中包含有任意的整数。现在要求返回不包含在数组中的最小的正整数。 要求:时间复杂度O(n),空间复杂度O(1)。 思路:如果不要求空间复杂度,可以用hash、map进行统计。...
  • luckyjoy521
  • luckyjoy521
  • 2014年03月08日 20:14
  • 1406

Leetcode刷题记——41. First Missing Positive(第一个丢失的正数)

一、题目叙述: Given an unsorted integer array, find the first missing positive integer. For ...
  • sunshine0_0
  • sunshine0_0
  • 2017年02月22日 21:19
  • 89

排序、数组——数组中重复的数字和first missing positive(桶排序)

题目:找到数组中不存在的第一个正整数。 For example, Given[1,2,0]return3, and[3,4,-1,1]return2. 要求O(N)时间复杂度,O(1)空间复...
  • jingsuwen1
  • jingsuwen1
  • 2016年05月17日 10:59
  • 207

CSS定位(positive)属性的原理

static默认值,元素出现在正常的流中。默认值,所以没什么好说的。 relative通过设置水平距离(left/right)或垂直距离(top/bottom),让这个元素相对于它的起点移动。元素仍...
  • hyr_ii
  • hyr_ii
  • 2016年12月20日 20:59
  • 530

[LeetCode(Q41)] First Missing Positive (乱序数组中寻找第一个未出现的正整数)

Q: Given an unsorted integer array, find the first missing positive integer. For example, Giv...
  • suwei19870312
  • suwei19870312
  • 2013年10月09日 16:16
  • 2534

Linux安装openssh详细步骤及遇到问题的解决方案

Linux安装openssh详细步骤及遇到问题的解决方案
  • songzhusheren
  • songzhusheren
  • 2016年11月15日 00:48
  • 4732

Linux升级openssh及问题总结

升级步骤: [root@db 1]# yum install pam-devel [root@db 1]# pwd /home/1 [root@db 1]# ls openssh-7.1p2  o...
  • lk_db
  • lk_db
  • 2016年03月23日 17:18
  • 22504
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:First Missing Positive
举报原因:
原因补充:

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