LeetCode 852 Peak Index in a Mountain Array 解题报告

题目要求

Let's call an array A a mountain if the following properties hold:

  • A.length >= 3
  • There exists some 0 < i < A.length - 1 such that A[0] < A[1] < ... A[i-1] < A[i] > A[i+1] > ... > A[A.length - 1]

Given an array that is definitely a mountain, return any such that A[0] < A[1] < ... A[i-1] < A[i] > A[i+1] > ... > A[A.length - 1].

题目分析及思路

题目给出一个整数数组,满足数组长度大于等于3且存在一个元素,它前面的元素依次递增,后面的元素依次递减。要求返回该元素的的索引。遍历数组,当某元素大于后一个元素则该元素即为所求元素。

python代码​

class Solution:

    def peakIndexInMountainArray(self, A):

        """

        :type A: List[int]

        :rtype: int

        """

        l = len(A)

        for i in range(1,l):

            if A[i-1]>A[i]:

                return i-1

            

        

 

转载于:https://www.cnblogs.com/yao1996/p/10322633.html

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值