852.山脉数组的峰顶索引

发表于 | 分类于
字数统计: 227 | 阅读时长 ≈ 1

一、题目描述

我们把符合下列属性的数组 A 称作山脉：

  • A.length >= 3
  • 存在 0 < i < A.length - 1 使得A[0] < A[1] < ... A[i-1] < A[i] > A[i+1] > ... > A[A.length - 1]

给定一个确定为山脉的数组，返回任何满足 A[0] < A[1] < ... A[i-1] < A[i] > A[i+1] > ... > A[A.length - 1] 的 i 的值。

示例 1：

1
2
输入：[0,1,0]
输出：1

示例 2：

1
2
输入：[0,2,1,0]
输出：1

提示：

  1. 3 <= A.length <= 10000
  2. 0 <= A[i] <= 10^6
  3. A 是如上定义的山脉

二、题解

1.算法描述

  • 遍历

2.个人分析

  • 遍历数组，遇到比前一个元素小的时候停下，返回前边元素的索引

3.代码

1
2
3
4
5
6
7
8
9
10
11
12
13
int peakIndexInMountainArray(int *A, int ASize)
{
    int i = 1;
    while (i < ASize)
    {
        if (A[i] > A[i - 1])
            i++;
        else
            break;
    }
    return i - 1;
}