Given an array of unsorted integers, write an efficient algorithm to find duplicate values using a hash-based approach.