【算法练习】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;
    }
};
相关推荐
Mr.朱鹏7 小时前
JVM-GC垃圾回收案例
java·jvm·spring boot·算法·spring·spring cloud·java-ee
WJSKad12358 小时前
【DepthPro】实战教程:单目深度估计算法详解与应用
算法
wzqllwy8 小时前
8 大经典排序算法(Java 实现):原理 + Demo + 核心分析
java·算法·排序算法
We་ct8 小时前
LeetCode 77. 组合:DFS回溯+剪枝,高效求解组合问题
开发语言·前端·算法·leetcode·typescript·深度优先·剪枝
重生之我是Java开发战士8 小时前
【递归、搜索与回溯】二叉树中的深度优先搜索:布尔二叉树,求根节点到叶节点数字之和,二叉树剪枝,验证二叉搜索树,第K小的元素,二叉树的所有路径
算法·深度优先·剪枝
篮l球场8 小时前
矩阵置零
算法
mjhcsp8 小时前
C++剪枝解析
c++·剪枝
wregjru8 小时前
【网络】5.HTTP 协议详解与实现
c++
lihihi8 小时前
P1650 [ICPC 2004 Shanghai R] 田忌赛马(同洛谷2587)
开发语言·算法·r语言
朱一头zcy8 小时前
[牛客]BC38 变种水仙花
算法