Given an array of integers. One integer is in the array twice. Find the duplicate.