Do a binary search over the array, exclude the half of the array that doesn't contain the largest number.

Keep shrinking the search space till it reaches the size of 2 where you can easily determine which one has the largest integer.