41. First Missing Positive
来源:互联网 发布:软件ui界面设计素材 编辑:程序博客网 时间:2024/04/30 00:34
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.
算法:将nums[i] 放置到正确的位置
class Solution {public: int firstMissingPositive(vector<int>& nums) { int n = nums.size(); for(int i = 0; i < n; i++) while(nums[i] > 0 && nums[i] <= n && nums[nums[i] - 1] != nums[i]) swap(nums[nums[i] - 1] , nums[i]); for(int i = 0; i < n; i++) if(nums[i] != i + 1) return i + 1; return n + 1; }};
0 0
- 41. First Missing Positive
- 41. First Missing Positive
- 41. First Missing Positive
- 41. First Missing Positive
- 41. First Missing Positive
- 41. First Missing Positive
- 41. First Missing Positive
- 41. First Missing Positive
- 41. First Missing Positive
- 41. First Missing Positive
- 41. First Missing Positive
- 41. First Missing Positive
- 41. First Missing Positive
- 41. First Missing Positive
- 41. First Missing Positive
- 41. First Missing Positive
- 41. First Missing Positive
- 41. First Missing Positive
- MongoDB 数据自动同步到 ElasticSearch
- mybatis中的事务处理(commit)
- android中的xUtils中的数据库知识总结
- 百度网盘极速秒传是什么原理,怎么几个G的刷下就好了?原来是假的,并不是真的将本地文件上传上去了。
- 1. 解决问题的能力
- 41. First Missing Positive
- 为Debug和Release分别设置Web.config
- 使用java实现杨辉三角的输出
- 使用Maven编译项目遇到——“maven编码gbk的不可映射字符”解决办法
- 配置中心工程(一)
- sku 多维属性状态判断算法
- 几何光学基础(1):基本定律
- 编程的路
- MapReduce是否支持写入Sqlite数据库???