在给定的数组中，通过分析和应用不同算法（如暴力搜索、排序、哈希和原地交换）来找到从1到n第一个未出现的正整数。详细探讨了每种方法的时间和空间复杂度，其中哈希和原地交换法提供了更优的解决方案。
题目描述
在一个数组中，找出从1～n 第一个没有出现的正整数，n是数组容量。
分析
这个题目是有多种解法：
一、暴力求解
从1～n每次迭代搜索，复杂度为O(n2
最低0.47元/天 解锁文章
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
