【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,

>>阅读原文<<