class Solution:
  def findNumbers(self, nums):
    duplicateNumbers = []
    # TODO: Write your code here
    i, n = 0, len(nums)
    while i < n:
      num = nums[i]
      if num != nums[num - 1]:
        nums[i], nums[num - 1] = nums[num - 1], nums[i]
      else:
        if num != i + 1:
          duplicateNumbers.append(num)
        i += 1
        
    return duplicateNumbers