1. 程式人生 > >448.find all numbers disappeared in an array

448.find all numbers disappeared in an array

問題:

Given an array of integers where 1 ≤ a[i] ≤ n (n = size of array), some elements appear twice and others appear once.

Find all the elements of [1, n] inclusive that do not appear in this array.

Could you do it without extra space and in O(n) runtime? You may assume the returned list does not count as extra space.

例子:

Input:
[4,3,2,7,8,2,3,1]

Output:
[5,6]

思考:

元素的大小在1-n,元素的個數為n,其中有重複元素,找出其中沒有出現的元素

方法:

1、統計重複出現的元素的個數,放到對應的位置,如果出現的元素個數為0,則返回