class Solution(object):

def findDisappearedNumbers(self, nums):

"""

:type nums: List[int]

:rtype: List[int]

"""

res = []

for i in xrange(len(nums)):

while nums[nums[i] - 1] != nums[i]:

nums[i],nums[nums[i] - 1] = nums[nums[i] - 1],nums[i]

for i in xrange(len(nums)):

if nums[i] != i + 1:

res += [i + 1]

return res