山脉数组的峰顶索引旋转数组类似

解题思路

根据题意可以知道是在一个数组中找最大值的下标。这样就限制了尽量不要将数组进行排序之后，找最大值，因为这样如果要找到原来数组的最大值的下表，还需要在原来的数组中查找。因此我们也可以很好的想到，使用一个临时变量，用来存储最大值的，包括下表，然后遍历的时候判断每个数组的元素和临时变量中的元素，如果大于临时变量中的值，则更换临时变量的值，如果不是则直接不变。如果想要在快速一点，我们使用双指针进行解决。双指针的驱动条件是：头尾指针元素的判断，再根据大小移动，即假设x为头，y为尾，判断arr[x]和arr[y]的大小。

代码

func peakIndexInMountainArray(arr []int) int {
x,y := 0,len(arr)-1
for x if arr[x] > arr[y] {
y--
}else if arr[x] <= arr[y] {
x++
}
}
return x
}


结果是对的。

这里并没真正的利用上双指针，因为使用双指针的驱动条件是中间数与头尾指针的判断。但是也有一种情况是根据中间数和中间数的下一位进行判断的，从而驱动头尾双指针。这种情况是一个数两边的单调性不同。

就好比如这道题。假设a为最大数的下标。如果ia，则arr[i]>arr[i+1]。因此我们就可以使用arr[mid]与arr[mid+1]进行判断，这里的mid是头尾指针的中间值，如果arr[mid] arr[mid+1]，则mid之后是先单调递增到单调递减，这里一定会存在最大值，左指针就要改为mid+1。以此循环下去，直到头尾指针相等，则直接返回其中一个即可。

代码

func peakIndexInMountainArray(arr []int) int {
x,y := 0,len(arr)-1
for x mid := (x+y) / 2
if arr[mid] >= arr[mid+1] {
y = mid
}else if arr[mid] x = mid + 1
}
}
return x
}