题目描述:
设备中存有 n
个文件,文件 id
记于数组 documents
。若文件 id
相同,则定义为该文件存在副本。请返回任一存在副本的文件 id
。
链接:LCR 120. 寻找文件副本 - 力扣(LeetCode)
一般思路通过两个for循环寻找重复数字,但这样的时间复杂度为O(n^2)。LeetCode 无法通过。
提高一种以空间换时间的方法。
新建一个新数组,以原数组的元素为新元素数组的下标,在该位置存该元素,遍历一遍即可找到重
复元素。时间复杂度为O(N),空间复杂度为O(N).
Gitee代码链接: Twilight/剑指offer-C语言 (gitee.com)