41. First Missing Positive Hard
来源:互联网 发布:使用ant进行java开发 编辑:程序博客网 时间:2024/05/21 12:08
这道题很让人摸不着头脑,哪怕已经AC了,还是不知道要干嘛。。。反正是找个正数嘛,有两种情况:1.它是数组里某个数前面的没有出现的数;2.它是数组里所有的数后面的第一个数。(我TM都不知道自己在讲什么,这题为什么是hard..)那我就先找个数组的最大值max,然后开个max+1大的bool数组(visit),标记小于等于max的数有没有出现在数组,比如数组里有2,就把visit[2] 置为1,表示2出现了。然后你看最后的visit,从头开始数,如果有0,那这个位置的数就是缺失数,对应情况1;如果数组都是1,那max+1就是缺失数,对应情况2。
class Solution {
public:
int firstMissingPositive(vector<int>& nums) {
int max = 0;
for(int i = 0; i < nums.size(); i++)if(nums[i] > max)max = nums[i];
bool visit[max + 1] = {0};
for(int i = 0; i < nums.size(); i++){
if(nums[i] >= 0) visit[nums[i]] = 1;
}
int i = 1;
while(i <= max){
if(!visit[i++])return i - 1;
}
return max + 1;
}
};
- [hard]41. First Missing Positive
- 41. First Missing Positive[hard]
- 41. First Missing Positive Hard
- Hard-题目29:41. First Missing Positive
- 【leetcode】41. First Missing Positive 【hard】
- [leetcode]41. First Missing Positive,C++/python实现,hard难度
- 【LeetCode】41. First Missing Positive(Hard)解题报告
- 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
- bzoj1305: [CQOI2009]dance跳舞
- 关于导入Extjs项目Eclipse内存溢出
- Hi3516A项目-烧写文件系统到开发板Flash
- 用于数组的new和delete
- Nginx配置location总结及rewrite规则写法
- 41. First Missing Positive Hard
- bzoj 1048: [HAOI2007]分割矩阵 (记忆化搜索)
- 集成微信支付1.0.2注意事项
- 系统数据备份及恢复预研文档
- 二叉查找树的结点插入,查找,删除,计算二叉树的高度
- vs如何连接连接sql server数据库?
- Android开发如何将view转化成图片
- 细说继承Thread类和实现Runnable接口来创建线程的区别
- xamarin Tablayout+Viewpager+Fragment顶部导航栏