Update 3. 数组中重复的数字.md

在解法示例中补充交换过程的时间复杂度分析，说明最多交换 n 次及 O(N) 复杂度的依据。
2026-10-31 11:05:36 +00:00 · 2026-10-30 20:18:01 +08:00
parent 8387e09bf6
commit f87dcf47f2
1 changed files with 1 additions and 1 deletions
@@ -22,7 +22,7 @@ Output:

 对于这种数组元素在 [0, n-1] 范围内的问题，可以将值为 i 的元素调整到第 i 个位置上进行求解。在调整过程中，如果第 i 位置上已经有一个值为 i 的元素，就可以知道 i 值重复。

-以 (2, 3, 1, 0, 2, 5) 为例，遍历到位置 4 时，该位置上的数为 2，但是第 2 个位置上已经有一个 2 的值了，因此可以知道 2 重复：
+以 (2, 3, 1, 0, 2, 5) 为例，遍历到位置 4 时，该位置上的数为 2，但是第 2 个位置上已经有一个 2 的值了，因此可以知道 2 重复。每次交换都把一个数放到它最终的位置上，放好的数不会再被换走，因此交换最多 n 次，时间复杂度为 O(N)：

 <div align="center"> <img src="https://cs-notes-1256109796.cos.ap-guangzhou.myqcloud.com/643b6f18-f933-4ac5-aa7a-e304dbd7fe49.gif" width="350px"> </div><br>