一个简单的数组面试题

[zmxnv123]

今天晚上面试，有一个数组的题。 一个大小为 n 的数组，数组的内容为 1~n 的任意数，这些数中有一个数出现了 1 次，其他数出现 0 次或多次，怎么在 O(n)时间复杂度,O(1)空间复杂度内找到这个出现 1 次的数? 有没有大佬来解释一下?

[waytoexplorewhat]

看了评论感觉很乱（楼主也太不负责了，知道答案就跑路了）。说一下自己的思路。如果可以修改原数组的内容，可以在原数组上做统计，m 这个数未出现过记 arr[m]为 0，出现 x 次值则为-x，这样可以通过一次遍历完成统计，再一次遍历找出值为-1 的那个数