力扣41. 缺失的第一个正数
每个数字最多被换一次,所以复杂度是O(n).但是在同一个位置上,可能更换多次,不影响复杂度。这要求for循环里面套一个while,因为在同一个位置。一个比较有趣的解法,要求不利用额外的空间求mex.要利用下mex的特性,答案肯定不会超过n的大小.那么可以尝试把数字挨个放到对应的数组下标下面.的数字,是不是也需要找到一个对应的位置去换.上可能发生了多次更换数字位置的情况。实现到了复位.那么原本在。
原创
2023-01-02 18:41:53 ·
151 阅读 ·
0 评论