/*
   双指针做法
  - 头尾指针一起遍历
  - 查找最大值
  - 记录最大值的下标
*/
int peakIndexInMountainArray(int* arr, int arrSize){
    int j = arrSize-1;          // (1) 尾指针
    int ansNum = arr[0];        // (2) 记录最大值
    int ans = 0;                // (3) 记录最大值的下标
    for (int i=0;i<arrSize;i++) // (4) 遍历
    {
        if (ansNum<arr[i])      // (5) 判断大小
        {
            ansNum = arr[i];    // (6) 记录最大值
            ans = i;            // (7) 记录最大值的下标
        }
        if(ansNum<arr[j])
        {
            ansNum = arr[j];
            ans = j;
        }
        j--;
    }
    return ans;                  // (8) 返回值
}