Two pointers

Walk in from both ends of a sorted array and skip most of the pairs.