《算法》第一章——数组的局部最小元素

Henryinferno

于 2016-11-04 21:01:45 发布

阅读量2.4k

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构和算法

本文链接：https://blog.youkuaiyun.com/wsx199397/article/details/53039224

博客详细介绍了如何在数组中寻找局部最小元素的算法，从问题定义到解决思路的阐述，再到具体实现的代码展示，帮助读者理解局部最小元素的查找过程。

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

题目和思路：

题意是指当a[i]的前后两个元素都存在时，需要满足“a[i] < a[i-1]，且a[i] < a[i+1]”这个条件，但是如果a[i]是第一个元素或者是最后一个元素，那么只需要看一边。所以对于任何一个数组，”局部最小元素“一定是存在的，因为最小值一定是局部最小值，题意要求找一个就行，于是就用二分了。

代码：

#include <iostream>
using namespace std;
static const int N = 5;

int local_min(int a[],int n)
{
    if(a[0] < a[1])
        return a[0];
    if(a[n-2] > a[n-1])
        return a[n-1];
    int low = 0;
    int high = n-1;
    int mid;
    while(low <= high)
    {
        mid = (low + high)/2;
        if(a[mid-1] > a[mid] && a[mid] < a[mid+1])//极小值点
            return a[mid];
        else if(a[mid-1] < a[mid] && a[mid] < a[mid+1])/