【算法练习】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;
    }
};
相关推荐
嗨信奥36 分钟前
2025年3月GESP C++四级等级考试真题——二阶矩阵
c++·青少年编程
梁辰兴36 分钟前
数据结构实验3.3:求解迷宫路径问题
数据结构·算法·深度优先·数组
triticale39 分钟前
【数据结构】树状数组
数据结构
葵花日记1 小时前
数据结构——顺序表
数据结构
努力学习的小廉1 小时前
【C++】 —— 笔试刷题day_13
开发语言·c++·哈希算法
阿巴~阿巴~2 小时前
蓝桥杯速成刷题清单(上)
c语言·c++·算法·蓝桥杯
drylong2 小时前
困难 - 2999. 统计强大整数的数目
算法
ChoSeitaku2 小时前
NO.84十六届蓝桥杯备战|动态规划-路径类DP|矩阵的最小路径和|迷雾森林|过河卒|方格取数(C++)
c++·矩阵·蓝桥杯
小美爱刷题2 小时前
力扣DAY40-45 | 热100 | 二叉树:直径、层次遍历、有序数组->二叉搜索树、验证二叉搜索树、二叉搜索树中第K小的元素、右视图
数据结构·算法·leetcode
rqtz2 小时前
【C++面向对象】封装(上):探寻构造函数的幽微之境
c++·深拷贝浅拷贝