Write a Python code snippet to delete duplicate elements in an array of integers.
Implement remove_duplicates(nums) to return a new list containing each integer once, preserving the order of its first appearance. Do not modify the input list. The function should handle empty input and negative values.
def remove_duplicates(nums):