From f87dcf47f28a686e86e4fcf949e546b47955e0eb Mon Sep 17 00:00:00 2001 From: CyC2018 Date: Fri, 30 Oct 2026 20:18:01 +0800 Subject: [PATCH] =?UTF-8?q?Update=203.=20=E6=95=B0=E7=BB=84=E4=B8=AD?= =?UTF-8?q?=E9=87=8D=E5=A4=8D=E7=9A=84=E6=95=B0=E5=AD=97.md?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit 在解法示例中补充交换过程的时间复杂度分析，说明最多交换 n 次及 O(N) 复杂度的依据。 --- notes/3. 数组中重复的数字.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/notes/3. 数组中重复的数字.md b/notes/3. 数组中重复的数字.md index cf5756e8..e9a0e53a 100644 --- a/notes/3. 数组中重复的数字.md +++ b/notes/3. 数组中重复的数字.md @@ -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)：