Track seen numbers using a hash set. If an element already exists, return true immediately. Time: O(n), Space: O(n).