C语言每日一题：15：寻找峰值。

随风飘扬@

已于 2023-08-10 18:34:19 修改

阅读量414

点赞数 8

文章标签： c语言算法开发语言

于 2023-08-10 18:33:46 首次发布

本文链接：https://blog.csdn.net/2201_75943325/article/details/132215874

版权

每日一题专栏收录该内容

16 篇文章 0 订阅

订阅专栏

在这里插入图片描述
题目链接

思路一：

在这里插入图片描述

思路二：

请添加图片描述

int findPeakElement(int* nums, int numsLen ) {
    // write code here
    int left=0;
    int right=numsLen-1;
    int* cur=nums;
    int mid=0;

    //特殊情况判断两个值，单增和单减
    if(cur[0]>cur[1])
    {
        return 0;
    }
    if(cur[numsLen-1]>cur[numsLen-2])
    {
        return numsLen-1;
    }

    //普遍情况
    while(left<right)
    {
        //中间下标
        mid=((left+right)/2);
        //其他的正常判断
        //上升
        if((cur[mid-1]<cur[mid])&&(cur[mid]<cur[mid+1]))
        {
            left=mid;
        }
        //下降
        else if((cur[mid-1]>cur[mid])&&(cur[mid]>cur[mid+1]))
        {
            right=mid;
        }
        //谷底
         else if((cur[mid-1]>cur[mid])&&(cur[mid]<cur[mid+1]))
        {
           left=mid;
        }
        //峰值
        else if((cur[mid-1]<cur[mid])&&(cur[mid]>cur[mid+1]))
        {
            return mid;
        }    
    }
    return -1;
}