找未出现的最小正整数

劲夫学编程2 年前
数据结构·算法·找未出现的最小正整数
【2018统考真题】给定一个含n(n≥1）个整数的数组，请设计一个在时间上尽可能高 效的算法,找出数组中未出现的最小正整数。【2018统考真题】给定一个含n(n≥1）个整数的数组，请设计一个在时间上尽可能高 效的算法,找出数组中未出现的最小正整数。例如,数组{-5,3,2,3}中未出现的最小正 整数是1;数组{1,2,3}中未出现的最小正整数是4。