摘要: 力扣283. 查找重复数 如果不考虑O(1)的额外空间,使用Map查找重复数十分简单 使用双指针。首先考虑以下两种情况: 如果数组中没有重复的数,以数组 [1,3,4,2]为例,我们将数组下标 n 和数 nums[n] 建立一个映射关系 f(n)f(n), 其映射关系 n->f(n)为: 0->1 阅读全文
posted @ 2022-09-29 20:00 OraCat 阅读(19) 评论(0) 推荐(0) 编辑