Algorithms—41.First Missing Positive

原创 2015年07月08日 09:47:48

思路:要求时间复杂度线性,空间复杂度常量。不能使用计数排序。只能遍历查看然后交换位置。找到每个值正确的位置,然后再遍历查询看到第一个不对应的就是缺省值

public class Solution {
    public int firstMissingPositive(int[] nums) {
    	for (int i = 0; i < nums.length; i++) {
			if (nums[i]!=i+1) {
				if (nums[i]<=nums.length&&nums[i]>0&&nums[nums[i]-1]!=nums[i]) {
					int k=nums[nums[i]-1];
					nums[nums[i]-1]=nums[i];
					nums[i]=k;
					i--;
				}
			}
		}
    	for (int i = 0; i < nums.length; i++) {
			if (nums[i]!=i+1) {
				return i+1;
			}
		}
    	return nums.length+1;
    
        
    }
}


耗时:312ms,中游水平



版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

LeetCode 41. First Missing Positive

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

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

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

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...

Leetcode41. First Missing Positive

Leetcode First Missing Positive

LeetCode OJ-41-First Missing Positive

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

[leetcode]41. First Missing Positive,C++/python实现,hard难度

[leetcode]41. First Missing Positive,C++/python实现,hard难度

[LeetCode - 桶排序] 41. First Missing Positive

1 问题 Given an unsorted integer array, find the first missing positive integer. For example, ...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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