From 75d728339ef0f9acf669f4b35b5b74a2a4faef0d Mon Sep 17 00:00:00 2001 From: YangQi <70502828+YangFong@users.noreply.github.com> Date: Thu, 20 Jan 2022 17:17:19 +0800 Subject: [PATCH] feat: add a description of the solution to lcof problem: No.03 (#678) MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit 面试题 03. 数组中重复的数字 --- .../README.md" | 13 ++++++++++--- 1 file changed, 10 insertions(+), 3 deletions(-) diff --git "a/lcof/\351\235\242\350\257\225\351\242\23003. \346\225\260\347\273\204\344\270\255\351\207\215\345\244\215\347\232\204\346\225\260\345\255\227/README.md" "b/lcof/\351\235\242\350\257\225\351\242\23003. \346\225\260\347\273\204\344\270\255\351\207\215\345\244\215\347\232\204\346\225\260\345\255\227/README.md" index 4f15894dadf9e..093eeff54a6ac 100644 --- "a/lcof/\351\235\242\350\257\225\351\242\23003. \346\225\260\347\273\204\344\270\255\351\207\215\345\244\215\347\232\204\346\225\260\345\255\227/README.md" +++ "b/lcof/\351\235\242\350\257\225\351\242\23003. \346\225\260\347\273\204\344\270\255\351\207\215\345\244\215\347\232\204\346\225\260\345\255\227/README.md" @@ -22,9 +22,16 @@ ## 解法 -0 ～ n-1 范围内的数，分别还原到对应的位置上，如：数字 2 交换到下标为 2 的位置。 - -若交换过程中发现重复，则直接返回。 +三种方式 + +- 排序 + - 先排序，将相同的数字聚集到一起。 + - 再遍历，当位于 `i` 与 `i + 1` 的数字相等时，返回该数字。 +- 哈希表 + - 记录数字在数组中的数量，当数量为 2 时，返回即可。 +- 原地交换 + - 0 ～ n-1 范围内的数，分别还原到对应的位置上，如：数字 2 交换到下标为 2 的位置。 + - 若交换过程中发现重复，则直接返回。