文章目录

1. 1. Find All Numbers Disappeared in an Array

Find All Numbers Disappeared in an Array

---

给定一个大小为N的数组，数组中由[1,N]组成，有些元素会出现两次，有些元素会出现一次。

找出数组中所有在[1,N]范围中但没有出现的数字。

比如[4,3,2,7,8,2,3,1],消失的数字就是[5,6]。

最好可以不用额外O(N)的空间来解这道题目。

用数字来表示索引，如果以当前数组中的值作为索引的数是正数，那么将该数变成负数。这样经过变化后，范围内的数将会都是负数，剩下不是负数的数就是缺失的数。