- 博客(2)
- 收藏
- 关注
RSS订阅原创 博客摘录「 数据结构笔记12：在含n个整数的数组中找未出现的最小正整数」2023年10月15日
于是，遍历数组a，若当前元素a[i]为不大于n的正整数，则在辅助数组下标为a[i]-1的位置上加一进行标记，最后我们的辅助数组即可统计得到原数组中每个不大于n的正整数出现的次数，接着我们再遍历辅助数组b，一旦遍历到当前元素值b[i]为0的时停止遍历，则当前下标+1即i+1为原数组a中未出现的最小整数，若正常退出循环时，则说明数组b中不存在值为0的元素，此时i=n，原数组a中未出现的最小整数则为n+1。//若a[i]介于1-n，则标记数组b。时间复杂度：先后遍历大小为n的数组a，b，故时间复杂度为O(n)
2023-10-15 16:33:10
351
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人