【算法练习】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;
    }
};
相关推荐
LuminousCPP2 分钟前
数据结构 - 排序(二):快速排序从错误初版到优化版|双指针划分 + 三数取中 + 小区间插入优化
c语言·数据结构·笔记·算法·排序算法
hansang_IR11 分钟前
【题解】P9753 [CSP-S 2023] 消消乐
数据结构·c++·算法
竞赛考级题库16 分钟前
202606 青少年等级考试C/C++真题一级 建议答题时长:60min
java·c语言·c++
shehuiyuelaiyuehao26 分钟前
算法40,模拟运算,替换所有的问号
数据结构·算法·leetcode
linx29529 分钟前
阶段五讲义:STL 全貌——扔掉手写循环,学“动词“
c++
用户2049375549534 分钟前
从“能识别”到“稳定识别”:离线ASR在真实会议场景中的问题与工程优化实践
算法
handler011 小时前
【Linux】动态库、静态库使用与原理
linux·运维·服务器·c++·c·动态库·静态库
YSL0701241 小时前
OpenCode保姆级安装教程
数据结构
raindayinrain1 小时前
c++并发--同步
c++·同步
鹿角片ljp1 小时前
LeetCode 148:排序链表|归并排序、快慢指针找左中点与链表断开
算法