【leetcode】448. Find All Numbers Disappeared in an Array

题目如下： 解题思路：本题对时间复杂度和空间复杂度都有要求，特别是空间，所以不能用字典之类的来记录已经出现的值。这里可以采用值-下标映射的方法，即把所有元素移动到其值减1的对应的下标的位置上，移动完成后，下标和值不匹配的元素即为缺失的number。例如输入[4,3,2,7,8,2,3,1]， [4, 3, 2, 7, 8, 2, 3, 1] # 初始状态 [7, 3, 2, 4, 8, 2, 3,

>>阅读原文<<