162. 寻找峰值/C++

寻找峰值元素算法

最新推荐文章于 2022-09-03 22:08:51 发布

原创最新推荐文章于 2022-09-03 22:08:51 发布 · 955 阅读

2 ·

CC 4.0 BY-SA版权

本文介绍了一种寻找一维整型数组中的峰值元素的算法。峰值元素是指其值大于相邻元素的元素，在边界处只需比较一侧即可。通过使用二分查找的方法，该算法能够在O(log n)的时间复杂度内找到峰值元素的位置。

部署运行你感兴趣的模型镜像

在这里插入图片描述

int findPeakElement(vector<int>& nums) {
    if(nums.empty()) return -1;
    int n = nums.size();
    int left = 0,right = n-1,mid;
    while(left<=right){
        mid = left + (right-left)/2;
        if((mid==0 || nums[mid] > nums[mid-1]) && (mid==n-1 || nums[mid] > nums[mid+1]))
            return mid;
        else if((mid==0 || nums[mid] > nums[mid-1]) && (mid==n-1 || nums[mid] < nums[mid+1]))
            left = mid + 1;
        else
            right = mid - 1;
    }
    return -1;
}

您可能感兴趣的与本文相关的镜像

Langchain-Chatchat

AI应用

Langchain

Langchain-Chatchat 是一个基于 ChatGLM 等大语言模型和 Langchain 应用框架实现的开源项目，旨在构建一个可以离线部署的本地知识库问答系统。它通过检索增强生成 (RAG) 的方法，让用户能够以自然语言与本地文件、数据库或搜索引擎进行交互，并支持多种大模型和向量数据库的集成，以及提供 WebUI 和 API 服务