Leetcode：941. 有效的山脉数组

最新推荐文章于 2024-08-14 22:49:08 发布

弦お

最新推荐文章于 2024-08-14 22:49:08 发布

阅读量124

点赞数

文章标签：算法数据结构

本文链接：https://blog.csdn.net/qq_45444637/article/details/128705904

版权

该代码实现了一个函数boolvalidMountainArray，用于检查给定的整数数组是否表示一个有效的山脉。首先检查数组长度，然后遍历数组找到“山峰”，接着确保数组从山峰开始“下山”。最后处理特殊情况，如山峰在首尾或存在相等元素的情况。

摘要由CSDN通过智能技术生成

bool validMountainArray(int* arr, int arrSize){
    int i=0;
    if(arrSize<3) return false;//确定数组长度范围
    else{
        while(i+1<arrSize&&arr[i]<arr[i+1]){
            i++;
        }//上山，寻找山峰

        if(i==0||i==arrSize-1){
            return false;//若山峰位置为第一个元素或最后一个元素，则不属于有效山脉
        }

        while(i+1<arrSize&&arr[i]>arr[i+1]){
            i++;
        }//下山
    }
    //因存在arr[i]==arr[i+1]的情况
    if(i==arrSize-1) return true;
    else return false;
}