leetcode 162 寻找峰值二分

最新推荐文章于 2025-03-31 00:49:43 发布

原创最新推荐文章于 2025-03-31 00:49:43 发布 · 81 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #数据结构

leetcode 专栏收录该内容

53 篇文章

订阅专栏

本文探讨了两种实现方式：递归和非递归，详解了如何用二分搜索算法(binary_search)寻找数组中的峰值元素。通过对比，展示了递归与循环的不同策略在查找过程中的效率和代码结构。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

递归写法

int binary_search(int* nums,int left,int right)
{
    if(left==right)
       return left;
    int mid=(left+right)>>1;
    if(nums[mid]<nums[mid+1])
       return binary_search(nums,mid+1,right);
    else
       return binary_search(nums,left,mid);
}
int findPeakElement(int* nums, int numsSize){
    return binary_search(nums,0,numsSize-1);
}

非递归

int findPeakElement(int* nums, int numsSize){
    int left=0,right=numsSize-1,mid;
    while(left<right)
    {
        mid=(left+right)>>1;
        if(nums[mid]<nums[mid+1])
           left=mid+1;
        else
           right=mid;
    }
    return left;
}