Loading

摘要: 题目描述 给一个未排序的整数数组,找出其中没有出现的最小正整数。 示例: 输入:[1,2,0] 输出:3 要求:时间复杂度为 \(O(N)\),只能使用常数个额外空间。 题解 抛去时间复杂度和空间复杂度要求的话,最容易想到的方法是先对数组进行排序,然后挨个遍历就能找到没有出现的最小正整数,这样的时间 阅读全文
posted @ 2020-11-27 11:18 Icdd 阅读(124) 评论(0) 推荐(0)