Write an efficient function in Java that takes as its input a sorted array of n elements and returns true if there are any duplicate values in the array. Otherwise, return false. Give the big-oh runtime and space complexities for your solution. The function signature is:

boolean duplicates(int [] array);