给定一个含 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 。如果是在空间复杂度最优为_的情况下，时间复杂度最优为_？

区块链毕设网qklbishe.com为您提供问题的解答

给定一个含 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。

如果是在空间复杂度最优为___的情况下，时间复杂度最优为___？

感觉这道题描述有问题。题目不应该说M数组的，M数组是辅助计算的。我搜了一下，问题应该是“给定一个含n(n≥1)个整数的数组，请设计一个在时间上尽可能高效的算法，找出数组中未出现的最小正整”

构造M数组来辅助题目的计算

00:09

以上就是关于问题给定一个含 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 。
如果是在空间复杂度最优为___的情况下，时间复杂度最优为___？的答案

欢迎关注区块链毕设网-
专业区块链毕业设计成品源码，定制。

区块链NFT链游项目方科学家脚本开发培训