文章目录
算法作为极其重要的一点，是大学生毕业找工作的核心竞争力，所以为了不落后与人，开始刷力扣算法题！
大家好，我是布小禅，一个尽力让无情的代码变得生动有趣的IT小白，很高兴能偶认识你，关注我，每天坚持学点东西，我们以后就是大佬啦！
📢 ：
❤布小禅❤ 📢 作者专栏： ❤Python❤ ❤Java❤ ❤力扣题❤ 这是我刷第 82/100 道力扣简单题
给定一个二叉树，检查它是否是镜像对称的。
示例1：
1
/ \
2 2
/ \ / \
3 4 4 3
true 示例2：
1
/ \
2 2
\ \
3 3
false 提示：你可以运用递归和迭代两种方法解决这个问题吗？
思路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) 返回值
} 坚持最重要，每日一题必不可少！😸
期待你的关注和督促！😛
