好贷网好贷款

First Missing Positive

发布时间:2016-12-5 10:34:32 编辑:www.fx114.net 分享查询网我要评论
本篇文章主要介绍了"First Missing Positive",主要涉及到First Missing Positive方面的内容,对于First Missing Positive感兴趣的同学可以参考一下。

//bucket sort with constant space public int firstMissingPositive(int[] A) { // Start typing your Java solution below // DO NOT write main() function if(A == null || A.length == 0) return 1; int tmp = 0; for(int i = 0; i < A.length; i++) { if(A[i] > 0 && A[i] <= A.length) { if(A[i] != i + 1 && A[A[i] - 1] != A[i]) { //pay attention here tmp = A[A[i] - 1]; A[A[i] - 1] = A[i]; A[i] = tmp; i--;// pay attention here } } } for(int i = 0; i < A.length; i++) { if(A[i] != i + 1) return i + 1; } return A.length + 1; }

上一篇:纯继承与扩展
下一篇:Struts2文件下载

相关文章

相关评论