原地哈希Hash算法——O(n)线性时间复杂度排序打乱的1~n数列 2023年3月4日2020年12月31日 作者 itdevwu 给定一个长度为n且每一项都是不大于n的正整数的数列。如何在O(n)的时间和空间复杂度下找到mex,即第一个未在数列中出现的不大于n的正整数呢?