分享程序员开发的那些事...
更新时间：2022-05-31 06:22:05
算法作为极其重要的一点，是大学生毕业找工作的核心竞争力，所以为了不落后与人，开始刷力扣算法题！
大家好，我是布小禅，一个尽力让无情的代码变得生动有趣的IT小白，很高兴能偶认识你，关注我，每天坚持学点东西，我们以后就是大佬啦！
???? 博客主页：❤布小禅❤
???? 作者专栏：
这是我刷第 78/100 道力扣简单题
符合下列属性的数组 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 ，即山峰顶部。
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/B1IidL
著作权归领扣网络所有。
商业转载请联系官方授权，非商业转载请注明出处。
示例1：
输入：arr = [0,1,0] 输出：1
示例2：
输入：arr = [1,3,5,4,2] 输出：2
提示：3 <= arr.length <= 104
0 <= arr[i] <= 106
题目数据保证 arr 是一个山脉数组
思路1
双指针做法 \- 头尾指针一起遍历 \- 查找最大值 \- 记录最大值的下标
/* 双指针做法 - 头尾指针一起遍历 - 查找最大值 - 记录最大值的下标 */ 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) 返回值 }
坚持最重要，每日一题必不可少！????
期待你的关注和督促！????