Find Peak Element

A peak element is strictly greater than its neighbours (treat the outside as negative infinity). Given an array where adjacent elements are different, print the index of any peak in O(log n).

1 <= n <= 1000 -2^31 <= nums[i] <= 2^31 - 1