zoukankan      html  css  js  c++  java
  • 852. 山脉数组的峰顶索引 力扣 简单

    题目描述:

    符合下列属性的数组 arr 称为 山脉数组 :
    arr.length >= 3
    存在 i(0 < i < arr.length - 1)使得:
    arr[0] < arr[1] < ... arr[i-1] < arr[i]
    arr[i] > arr[i+1] > ... > arr[arr.length - 1]
    给你由整数组成的山脉数组 arr ,返回任何满足 arr[0] < arr[1] < ... arr[i - 1] < arr[i] > arr[i + 1] > ... > arr[arr.length - 1] 的下标 i 。

    示例 1:

    输入:arr = [0,1,0]
    输出:1

    题源:https://leetcode-cn.com/problems/peak-index-in-a-mountain-array/

    总结:无论是不是在过程中已经得到解了,还是要在最后return,不能中途return

    class Solution {
    public:
        int peakIndexInMountainArray(vector<int>& arr) {
        int i;
        for(i=1;i<arr.size()-1;i++)
          if (arr[i]>arr[i+1]) break;
        return i;
        }
    };
  • 相关阅读:
    画笔
    进程和线程<二>
    进程和线程<一>
    文件<2>
    文件<1>
    窗口(3)
    窗口<二>
    窗口(1)
    消息
    位图
  • 原文地址:https://www.cnblogs.com/stepping/p/14885350.html
Copyright © 2011-2022 走看看