【算法练习】162. 寻找峰值

题目链接:162. 寻找峰值

看思路图:

cpp 复制代码
class Solution {
public:
    int findPeakElement(vector<int>& nums) {
        int left = 0,right = nums.size()-1;
        while(left<right)
        {
            int mid = left + (right-left)/2;
            if(nums[mid]>nums[mid+1])
            {
                right = mid;
            }
            else if(nums[mid]<nums[mid+1])
            {
                left = mid+1;
            }
        }
        return left;
    }
};
相关推荐
草莓熊Lotso14 小时前
《C++ Stack 与 Queue 完全使用指南:基础操作 + 经典场景 + 实战习题》
开发语言·c++·算法
敲上瘾14 小时前
单序列和双序列问题——动态规划
c++·算法·动态规划
ajassi200014 小时前
开源 C++ QT QML 开发(二十二)多媒体--ffmpeg编码和录像
c++·qt·开源
太过平凡的小蚂蚁14 小时前
策略模式:让算法选择像点菜一样简单
算法·策略模式
时间醉酒15 小时前
数据结构基石:单链表的全面实现、操作详解与顺序表对比
数据结构·链表
小糖学代码17 小时前
Linux:11.线程概念与控制
linux·服务器·c语言·开发语言·c++
科研小白_17 小时前
基于遗传算法优化BP神经网络(GA-BP)的数据时序预测
人工智能·算法·回归
Terry Cao 漕河泾17 小时前
基于dtw算法的动作、动态识别
算法
Larry_Yanan19 小时前
QML学习笔记(四十)QML的ApplicationWindow和StackView
c++·笔记·qt·学习·ui
Miraitowa_cheems20 小时前
LeetCode算法日记 - Day 73: 最小路径和、地下城游戏
数据结构·算法·leetcode·职场和发展·深度优先·动态规划·推荐算法