题库 软件开发 题目列表 给定一个含 N(N≥1)个整数的数组(N无重复的元素),N...
多选题
给定一个含 N(N≥1)个整数的数组(N无重复的元素),N数组元素一定包含M(1<=M<=N)个正整数,M中每个数的范围都在[1,M+1]。请找出M中未出现的1个最小正整数(一定存在且只有1个)。
例如:
数组N为{-5, 3, 2, 4}时,M为{3,2,4},M中每个数的范围都在[1,4],其中M中未出现的最小正整数是 1;
数组N为{-5, 3, 1, 4}时,M为{3,1,4},M中每个数的范围都在[1,4],其中M中未出现的最小正整数是 2;
数组N为{1, 2, 3}时,M为{1,2,3},M每个数的范围都在[1,4]其中M未出现的最小正整数是 4
如果是在空间复杂度最优为___的情况下,时间复杂度最优为___?

A.

O(1),O(N)

B.

O(1),O(NM)

C.

O(M),O(N)

D.

O(M),O(NM)

E.

O(N),O(N)

题目信息
校招真题
-
正确率
0
评论
23
点击