【算法练习】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;
    }
};
相关推荐
Highcharts.js15 分钟前
教程:基于 React + Highcharts 构建一个单页应用程序、按需数据拉取与图表渲染
开发语言·前端·数据结构·react.js·前端框架·highcharts·页面应用
王维同学2 小时前
Winsock 协议与名称空间 Provider 目录
网络·c++·windows·安全
拳里剑气3 小时前
C++算法:BFS解决FloodFill算法
c++·算法·bfs·宽度优先
爱写代码的小朋友4 小时前
从零开始学 Win32 API:C++ 窗口编程实战(VS Code + MinGW-w64 命令行详解)
开发语言·c++
小小晓.4 小时前
C++:语句和作用域
开发语言·c++
fqbqrr4 小时前
2607C++,soui,xplayer视频播放器
c++·soui
wanderist.5 小时前
Lambda表达式在算法竞赛中的应用
java·开发语言·算法
zh路西法5 小时前
【10天速通ROS2-PX4无人机】(四) 关掉GPS和气压计,纯激光定位还能飞吗
c++·无人机·px4·ros2·卡尔曼滤波·fastlio2
稚南城才子,乌衣巷风流5 小时前
支配树(Dominator Tree)详解:概念、算法与应用
算法