首页 > 试题广场 >

不在数组里的最小正整数

[编程题]不在数组里的最小正整数
  • 热度指数:12432 时间限制: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

这道题你会答吗?花几分钟告诉大家答案吧!

问题信息

难度:
0条回答 19721浏览

热门推荐

通过挑战的用户

查看代码