码迷,mamicode.com
首页 > 其他好文 > 详细

LintCode-丢失的第一个正整数

时间:2016-04-07 18:22:53      阅读:210      评论:0      收藏:0      [点我收藏+]

标签:

题目描述:

  给出一个无序的正数数组,找出其中没有出现的最小正整数。

样例

  如果给出 [1,2,0], return 3
  如果给出 [3,4,-1,1], return 2

挑战

  只允许时间复杂度O(n)的算法,并且只能使用常数级别的空间。

 

 1 public class Solution {
 2     /**    
 3      * @param A: an array of integers
 4      * @return: an integer
 5      */
 6     public int firstMissingPositive(int[] A) {
 7        int fmp = 1;
 8          for(int i=0;i<A.length;i++){
 9              if(A[i]==fmp){
10                  A[i]=-1;
11                  fmp++;
12                  i=-1;
13              }
14          }
15          return fmp;
16     }
17 }

 

LintCode-丢失的第一个正整数

标签:

原文地址:http://www.cnblogs.com/xiaocainiao2hao/p/5364681.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!