Mon0dy

题解

/ 注册

全部文章 / 题解（共1篇）

题解【数组中未出现的最小正整数】

题目要求在O(n)的时间内求出答案所以我们就不能sort(会桶排的大佬可以试一试桶排，我太弱了不会) 其实很简单，用一个hash数组记录i是否出现过，对于每一个输入的数x，如果x＞0，就把ha[x]标记为1 然后遍历一遍，找到没有被标记的点，它就是答案如果没有找到答案自然就是n+1 #includ...

O(n) 题解哈希

2019-09-28

2 1089