【算法练习】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;
    }
};
相关推荐
ouliten2 分钟前
《Linux C编程实战》笔记:mmap
linux·c++·笔记
小尧嵌入式2 分钟前
深入理解C/C++指针
java·c语言·开发语言·c++·qt·音视频
旧梦吟2 分钟前
脚本 生成图片水印
前端·数据库·算法·golang·html5
ULTRA??6 分钟前
字符串处理小写字母转换大写字母
c++·python·rust
fish_xk6 分钟前
c++的字符串string
开发语言·c++
拼好饭和她皆失11 分钟前
二分答案算法详解:从理论到实践解决最优化问题
数据结构·算法·二分·二分答案
weixin_4577600014 分钟前
逻辑回归(Logistic Regression)进行多分类的实战
算法·分类·逻辑回归
DeltaTime15 分钟前
一 图形学概述, 线性代数
c++·图形渲染
月明长歌15 分钟前
【码道初阶】Leetcode234进阶版回文链表:牛客一道链表Hard,链表的回文结构——如何用 O(1) 空间“折叠”链表?
数据结构·链表
元亓亓亓17 分钟前
LeetCode热题100--215. 数组中的第K个最大元素--中等
算法·leetcode·职场和发展