LintCode_189 First Missing Positive
来源:互联网 发布:d3.js 地图轨迹点 编辑:程序博客网 时间:2024/06/11 08:19
Given an unsorted integer array, find the first missing positive integer.
Example
Given [1,2,0]
return 3
,
and [3,4,-1,1]
return 2
.
Challenge
Your algorithm should run in O(n) time and uses constant space.
转化成一组数中只有一个出现一次的问题。
class Solution {public: /** * @param A: a vector of integers * @return: an integer */ int firstMissingPositive(vector<int> A) { // write your code here for (int i = 0; i < A.size(); i++) { if (A[i] <= A.size() && A[i] > 0 && A[i] != i + 1 && A[A[i] - 1] != A[i]) { swap(A[A[i] - 1], A[i]); i--; } } for (int i = 0; i < A.size(); i++) { if (A[i] != i + 1) return i + 1; } return A.size() + 1; }};
0 0
- LintCode_189 First Missing Positive
- LeetCode: First Missing Positive
- LeetCode First Missing Positive
- LeetCode: First Missing Positive
- [Leetcode] First Missing Positive
- leetcode12: First Missing Positive
- First Missing Positive
- [LeetCode] First Missing Positive
- [Leetcode] First Missing Positive
- leetcode First Missing Positive
- LeetCode First Missing Positive
- [leetcode] first missing positive
- First Missing Positive
- LeetCode: First Missing Positive
- First Missing Positive
- First Missing Positive
- [LeetCode]First Missing Positive
- First Missing Positive
- javaweb学习总结(四十二)——Filter(过滤器)学习
- BFS print BT all path from root to leaf
- javaweb学习总结(四十三)——Filter高级开发
- Mac中安装tar包的Mysql服务
- javaweb学习总结(四十四)——监听器(Listener)学习
- LintCode_189 First Missing Positive
- javaweb学习总结(四十五)——监听器(Listener)学习二
- javabean在jsp页面的使用
- javaweb学习总结(四十六)——Filter(过滤器)常见应用
- LintCode_190 Next Permutation II
- Java基础加强总结(三)——代理(Proxy)
- SDOI2016 R1&&R2 总结&&爆零记
- JavaScript学习总结(二十)——Javascript非构造函数的继承(浅拷贝和深拷贝)
- LintCode_191 Maximum Product Subarray