【算法练习】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;
    }
};
相关推荐
jing-ya几秒前
day 49 图论part1
算法·深度优先·图论
free-elcmacom6 分钟前
C++三种参数传递方式:从交换函数看值、指针与引用的区别
开发语言·c++
想吃火锅10058 分钟前
【leetcode】98.验证二叉搜索树
算法·leetcode·职场和发展
一叶落4389 分钟前
【LeetCode 172】阶乘后的零(C语言详解 | 数学规律 + 对数时间复杂度)
c语言·数据结构·算法·leetcode·动态规划
自信1504130575910 分钟前
数据结构初阶——二叉树之——堆的实现
c语言·数据结构·算法
Barkamin10 分钟前
(有头)链表的实现(Java)
java·数据结构·链表
柏木乃一11 分钟前
Linux线程(8)基于单例模式的线程池
linux·运维·服务器·c++·单例模式·操作系统·线程
!停18 分钟前
数据结构算法—归并排序
数据结构·算法
骇客野人18 分钟前
机器学习线性回归算法是入门机器学习理解人工智能模型很好示例
人工智能·算法·机器学习
Trouvaille ~25 分钟前
【贪心算法】专题(三):排序、博弈与区间的贪婪法则
c++·算法·leetcode·青少年编程·面试·贪心算法·蓝桥杯