110-First Missing Positive
来源:互联网 发布:手机淘宝店铺怎么收藏 编辑:程序博客网 时间:2024/06/14 21:58
–41. First Missing Positive
Total Accepted: 66766 Total Submissions: 277612 Difficulty: Hard
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(vector<int>& nums) { int n = nums.size(); int i = 0; while (i < n) { if (nums[i] >= 0 && nums[i] < n && nums[nums[i]] != nums[i])//讲制定数放到相应数对应下标中 swap(nums[i], nums[nums[i]]); else i++; } int k = 1; while (k < n && nums[k] == k) k++;//找到缺口 if (n == 0 || k < n) return k; else return nums[0] == k ? k + 1 : k; }};
0 0
- 110-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
- 《Java编程思想》学习笔记(第四章): 流程控制语句
- 不得不知那些Android小经验 (转)
- Again to learn java重学java
- android和iOS中打包html5
- Cocos2d-Lua之table的遍历
- 110-First Missing Positive
- Oracle生成32位GUID方法
- 数据库范式
- LiveReload插件安装、配置及用法
- Laravel Eloquent – 快速复制数据
- 框架 day55 BOS项目练习(工作流,activiti入门)
- RPC原理(1)
- Oracle批量生成删除表语句
- shell 启动、停止、重启java程序