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