tonngw

分类

题解(12)

/ 注册

全部文章（共1篇）

题解 | #缺失的第一个正整数#

解题思路 (数组,哈希表,原地交换) O(1)O(1)O(1) 如果没有空间限制的话，可以使用哈希表来解，先把所有元素放入哈希表 set 中，然后从 1 开始在哈希表中查询第一个未出现的正整数。要求使用常数空间的话想到在原数组原地交换，而我们关心的是正数，所以如果 nums[i] 是正数 >...

C++ 数组

2022-03-03

0 303