首页 > 试题广场 >

不在数组里的最小正整数

[编程题]不在数组里的最小正整数
  • 热度指数：12472 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M
  • 算法知识视频讲解
给出一个无序的整数型数组，求不在给定数组里的最小的正整数
例如：
给出的数组为[1,2,0] 返回3,
给出的数组为[4,3,-1,-2,1] 返回2.
你需要给出时间复杂度在O(n)之内并且空间复杂度为常数级的算法
示例1

输入

[1,2,0]

输出

3
算法知识视频讲解
开通博客
头像 诗云panther
发表于 2021-08-20 12:28:19
class Solution {public: /* * * @param A int整型一维数组 * @param n int A数组长度 * @return int整型 */ int firstMissingPositive(int A, in 展开全文
去ta的博客 赞 (3) 回复(0) 收起

问题信息

数组
难度：
44条回答 20763浏览

热门推荐

通过挑战的用户

查看代码

相关试题

不在数组里的最小正整数

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号