（13分）给定一个含 n(n≥1) 个整数的数组，请设计一个在时间上尽可能高效的算法，找出数组中未出现的最小正整数。例如，数组{-5, 3, 2, 3}中未出现的最小正整数是1；数组{1, 2, 3}中未出现的最小正整数是4。要求：
⑴ 给出算法的基本设计思想。（3分）
⑵ 根据设计思想，采用C或C++语言描述算法，关键之处给出注释。（8分）
⑶ 说明你所设计算法的时间复杂度和空间复杂度。（2分）
方法一：哈希表
本方法为暴力...
The road of your choice, you have to go on !
粤ICP备16082171号-1
登录后提交答案
暂无评论，来抢沙发