(189)丢失的第一个正整数
2015-10-22 20:04
295 查看
中等 丢失的第一个正整数
查看运行结果
22%通过
给出一个无序的正数数组,找出其中没有出现的最小正整数。
您在真实的面试中是否遇到过这个题?
Yes
样例
如果给出
[1,2,0], return
3如果给出
[3,4,-1,1],
return
2
挑战
只允许时间复杂度O(n)的算法,并且只能使用常数级别的空间。
public class Solution { /** * @param A: an array of integers * @return: an integer */ public int firstMissingPositive(int[] A) { // write your code here Arrays.sort(A); int len = A.length; if(len == 0) return 1; for(int i=0;i<len;i++) { if(A[0]>1 || A[len-1]<=0) return 1; if(i!=len-1) { if(A[i]+1!=A[i+1] && A[i]+1>0 && A[i]!=A[i+1]) return A[i]+1; } else return A[i]+1; } return 0; } }
相关文章推荐
- leetcode Sum Root to Leaf Numbers
- 基于Quartz 2D实现截图功能
- 最长公共子序列问题
- Android 4.1 APP中的static变量即使在APP退出后仍然不会被擦除
- 月光博客:我的知识管理工具列表(强烈推荐收藏)
- 第四次作业——个人作业——软件案例分析
- python内置函数大全
- SparkPi源码解读
- 初次认识NoSQL
- Android自定义View
- 九度OJ 1085:求root(N, k) (迭代)
- python3中的range函数
- 九度OJ 1085:求root(N, k) (迭代)
- TortoiseGit disconnected: no supported authentication methods available(server sent:publickey)
- POJ DP训练计划
- 新思路团队-CSDN高校俱乐部
- UVA_11646_AthleticsTrack
- POJ2184Cow Exhibition (01背包变形)
- sicily 1139. 电路稳定性
- Welcome to JAVA!(第8章课后习题)