文章介绍了在设备中有n个文件，需要找出存在副本的文件ID。常规的O(n^2)解决方案被改进为使用空间换时间策略，通过建立新数组利用原数组元素作为下标，实现线性时间复杂度O(N)，空间复杂度O(N)。相关代码可在Gitee上找到。
题目描述：
设备中存有 n 个文件，文件 id 记于数组 documents。若文件 id 相同，则定义为该文件存在副本。请返回任一存在副本的文件 id。
链接：LCR 120. 寻找文件副本 - 力扣（LeetCode）
一般思路通过两个for循环寻找重复数字，但这样的时间复杂度为O(n^2)。LeetCode 无法通过。
提高一种以空间换时间的方法。
新建一个新数组，以原数组的元素为新元素数组的下标，在该位置存该元素，遍历一遍即可找到重
复元素。时间复杂度为O(N)，空间复杂度为O(N).
Gitee代码链接： Twilight/剑指offer-C语言 (gitee.com)
159
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
