第3题-塔子哥的染色数组 - Problem Detail - CodeFun2000

ID: 830

Type: Default

1000ms

256MiB

Difficulty: 4

Uploaded By:

Tags>

美团

哈希表 + 模拟

受到题目41. 缺失的第一个正数的启发：

因为最终一定是第i个位置要是i。所以我们不妨从左往右扫描。遇到第一个不是 $i$ 的，我们就和当前 $i$ 所在的位置进行交换。

而找到 $i$ 所在的位置就是使用哈希表来记录每个元素所在的下标。然后模拟交换即可

python