LeetCode--First Missing Positive
来源:互联网 发布:云计算股票代码 编辑:程序博客网 时间:2024/04/19 19:01
Given an unsorted integer array, find the first missing positive integer.
For example,
Given [1,2,0]
return 3
,
and [3,4,-1,1]
return 2
.
Your algorithm should run in O(n) time and uses constant space.
class Solution {public: int firstMissingPositive(int A[], int n) { if(n==0) return 1; bool* flag = new bool[n]; for(int i=0; i<n; i++) flag[i] = false; for(int i=0; i<n; i++) if(A[i]>0) flag[A[i]-1] = true; int i = 0; for(i=0; i<n; i++) if(flag[i] == false) break; delete[] flag; return i+1; /* if(n==0) return 1; for(int i=0; i<n;) { if(A[i]!=i+1 && A[i]>0 && A[i]<=n && A[A[i]-1] != A[i]) swap(A,i,A[i]-1); else i++; } for(int i=0; i<n; i++) if(A[i] != i+1) return i+1; return n+1; */ } void swap(int* a, int i, int j) { int t = a[i]; a[i] = a[j]; a[j] = t; }};
1 0
- LeetCode: First Missing Positive
- LeetCode First Missing Positive
- LeetCode: First Missing Positive
- [Leetcode] First Missing Positive
- [LeetCode] First Missing Positive
- [Leetcode] First Missing Positive
- leetcode First Missing Positive
- LeetCode First Missing Positive
- [leetcode] first missing positive
- LeetCode: First Missing Positive
- [LeetCode]First Missing Positive
- LeetCode-First Missing Positive
- [leetcode] First Missing Positive
- [LeetCode] First Missing Positive
- LeetCode - First Missing Positive
- LeetCode | First Missing Positive
- Leetcode: First Missing Positive
- Leetcode:First Missing Positive
- C++时间标准库时间time和系统时间的使用
- 重置无线网卡
- S5PV210裸板驱动:启动
- Android学习3: SurfaceView与多线程混搭
- 在我的虚拟机崩溃之后(2)
- LeetCode--First Missing Positive
- 写出健壮的Bash脚本
- Try、Catch、Finally
- bootStrap日期插件开始日期起始日期限定
- c++ 如何获取系统时间
- 深入浅出MYSQL研究--SQL注入防范
- 程序中调用其他apk方法
- ubuntu 14.04 安装 cuda 6.5
- Oracle11g远程连接配置 visual studio 2003