第一个缺失的正整数
来源:互联网 发布:域名过户流程 编辑:程序博客网 时间:2024/06/05 08:14
class Solution {public: int firstMissingPositive(vector<int>& nums) { int n = nums.size(); int i = 0; for( ;i<n;){ if(nums[i] == i+1){ i++; }else if(nums[i] <= 0 || nums[i] > n || nums[i] == nums[nums[i]-1]){ swap(nums[i],nums[n-1]); --n; } else { swap(nums[i],nums[nums[i]-1]); } } return i+1; }};
https://leetcode.com/problems/first-missing-positive/#/description
阅读全文
0 0
- 第一个缺失的正整数
- 算法学习-第一个缺失的正整数
- LeetCode | First Missing Positive(第一个缺失的正整数)
- 41. First Missing Positive 找到第一个缺失的正整数
- leetcode-41-找出第一个缺失的正整数
- 丢失的第一个正整数
- 丢失的第一个正整数
- Missing Number 第一个缺失的数
- [LeetCode]41 第一个缺失的整数
- 寻找第一个缺失的整数
- 缺失的第一个素数-LintCode
- 给定一个未排序的整数数组,找到第一个缺失的正整数 您的算法应在O(n)时间运行,并使用恒定空间。
- LintCode-丢失的第一个正整数
- 题目:丢失的第一个正整数
- LintCode 丢失的第一个正整数
- (189)丢失的第一个正整数
- LintCode:丢失的第一个正整数
- LintCode 189-丢失的第一个正整数
- 机器学习在线学习算法--迭代器实现
- OpenSessionInViewFilter 的配置及作用
- Python类的继承
- JAVA设计模式-概要
- div和span的区别
- 第一个缺失的正整数
- java-面向对象/类
- OpenGL内核模式学习笔记第0篇——写在开篇
- C/C++:sizeof运算符
- A. Restaurant Tables
- 递归
- Java三大特性
- Codeforces 827C/828E DNA Evolution[树状数组]
- 多语言切换jquery.i18n.min.js