力扣-852题（Java）-时间复杂度O(n)

朱雀 2022-10-07 02:59 18阅读 0赞

题目链接：[https://leetcode-cn.com/problems/peak-index-in-a-mountain-array/][https_leetcode-cn.com_problems_peak-index-in-a-mountain-array]  
题目如下：  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQwNDY3Njcw_size_16_color_FFFFFF_t_70]  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQwNDY3Njcw_size_16_color_FFFFFF_t_70 1]

class Solution {
        
        public int peakIndexInMountainArray(int[] arr) {
        
            int max=arr[0];
            int pos=0;
    
            for(int i=1;i<arr.length;i++)
            if(arr[i]>=max) {
        max=arr[i];pos=i;}
    
            return pos;
    
        }
    }

[https_leetcode-cn.com_problems_peak-index-in-a-mountain-array]: https://leetcode-cn.com/problems/peak-index-in-a-mountain-array/
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQwNDY3Njcw_size_16_color_FFFFFF_t_70]: /images/20221005/2692fee8f06c41e4bff393e89d9aece0.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQwNDY3Njcw_size_16_color_FFFFFF_t_70 1]: /images/20221005/5b1f7036630f4419bf431ef60237ad24.png

发表评论取消回复

表情：

评论列表（有 0 条评论，18人围观）

还没有评论，来说两句吧...

相关阅读

相关 Java时间复杂度与空间复杂度

本文章探讨了我们数据结构最基本的算法效率这一模块，对时间复杂度以及空间复杂度进行了讲解，以及附带了一些例题，希望大家通过例题和讲解能对我们的时间复杂度和空间复杂度能有一个...

深碍√TFBOYSˉ_/ 2024年04月28日 07:30/ 0 赞/ 163 阅读

相关搞懂时间复杂度、时间复杂度

文章目录写在前面 1、数学中的log什么意思？ 2、时间复杂度 2.1、用T(n)表示程序执行次数

末蓝、/ 2023年10月08日 12:48/ 0 赞/ 129 阅读

相关【力扣-852打卡】

package com.example.demomain.demoleetcode.medium; import org.junit.jupiter.

我就是我/ 2023年09月26日 16:14/ 0 赞/ 86 阅读

相关时间复杂度_空间复杂度

时间复杂度\_空间复杂度主要说明以下3点： 1.算法效率 2.时间复杂度 3.空间复杂度一、算法效率算法效率分析分为两种：第一种是时间效率，第二种

朱雀/ 2023年06月29日 15:59/ 0 赞/ 247 阅读

相关力扣-409题（Java）

题目链接：[https://leetcode-cn.com/problems/longest-palindrome/][https_leetcode-cn.com_proble

青旅半醒/ 2023年01月21日 06:22/ 0 赞/ 166 阅读

相关力扣-1800题（Java）

题目链接：[https://leetcode-cn.com/problems/maximum-ascending-subarray-sum/][https_leetcode-c

爱被打了一巴掌/ 2023年01月17日 10:40/ 0 赞/ 195 阅读

相关力扣-142题（Java）

题目链接：[https://leetcode-cn.com/problems/linked-list-cycle-ii/][https_leetcode-cn.com_prob

素颜马尾好姑娘i/ 2023年01月16日 06:54/ 0 赞/ 173 阅读

相关力扣-344题（Java）

题目链接：[https://leetcode-cn.com/problems/reverse-string/][https_leetcode-cn.com_problems_r

怼烎@/ 2023年01月14日 01:53/ 0 赞/ 196 阅读

相关力扣-844题（Java）

题目链接：[https://leetcode-cn.com/problems/backspace-string-compare/][https_leetcode-cn.com_

柔光的暖阳◎/ 2023年01月13日 10:27/ 0 赞/ 156 阅读

相关力扣-852题（Java）-时间复杂度O(n)

题目链接：[https://leetcode-cn.com/problems/peak-index-in-a-mountain-array/][https_leetcode-c

朱雀/ 2022年10月07日 02:59/ 0 赞/ 18 阅读