leetcode - First Missing Positive

题目描述：点击此处

利用到原来的数组空间，不知道符不符合题意。

 1 class Solution {
 2 public:
 3   int firstMissingPositive(int A[], int n) {
 4     // Start typing your C/C++ solution below
 5     // DO NOT write int main() function
 6     int i, j;
 7     for (i=0; i<n; i++){
 8       if (A[i]<=0 || A[i]>n)
 9         A[i] = 0;
10     }
11     i=0;
12     while (i<n){
13       if (A[i]>0){
14         j = A[i] - 1;
15         if (A[j]>0 && A[A[j]-1]!=-1){
16           A[i] = A[j];
17           A[j] =-1;
18           continue;
19         }
20         A[j] = -1;
21         A[i] = 0;
22       }
23       i++;
24     }
25     i=0;
26     while (i<n && A[i]==-1)
27       i++;
28     return i+1;
29   }
30 };

转载于:https://www.cnblogs.com/zhanghs/archive/2013/04/12/3016842.html

leetcode - First Missing Positive相关推荐

LeetCode First Missing Positive
Given an unsorted integer array, find the first missing positive integer. For example, Given [1,2,0] ...
[LeetCode] First Missing Positive
Given an unsorted integer array, find the first missing positive integer. For example, Given [1,2,0] ...
LeetCode: First Missing Positive 解题报告
Q: Given an unsorted integer array, find the first missing positive integer. For example, Given [1,2 ...
【排序+难题】LeetCode 41. First Missing Positive
LeetCode 41. First Missing Positive 本博客转载自:[1]http://www.cnblogs.com/grandyang/p/4395963.html [2]htt ...
[LeetCode]41.First Missing Positive
[题目] Given an unsorted integer array, find the first missing positive integer. For example, Given [1 ...
leetcode 41. First Missing Positive 1
题目要求 Given an unsorted integer array, find the first missing positive integer.For example, Given [1, ...
LeetCode题解41.First Missing Positive
41. First Missing Positive Given an unsorted integer array, find the first missing positive integer. ...
leetCode 41.First Missing Positive (第一个丢失的正数) 解题思路和方法
First Missing Positive Given an unsorted integer array, find the first missing positive integer. For ...
【leetcode】First Missing Positive(hard) ☆
Given an unsorted integer array, find the first missing positive integer. For example, Given [1,2,0] ...

leetcode - First Missing Positive

leetcode - First Missing Positive相关推荐

最新文章

热门文章