【算法练习】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;
    }
};
相关推荐
小无名呀2 分钟前
RAII 智能指针
c++
月明长歌4 分钟前
【码道初阶】Leetcode136:只出现一次的数字:异或一把梭 vs HashMap 计数(两种解法完整复盘)
java·数据结构·算法·leetcode·哈希算法
Swift社区9 分钟前
LeetCode 456 - 132 模式
java·算法·leetcode
LYFlied10 分钟前
【每日算法】LeetCode 152. 乘积最大子数组(动态规划)
前端·算法·leetcode·动态规划
圣保罗的大教堂14 分钟前
leetcode 3075. 幸福值最大化的选择方案 中等
leetcode
Once_day23 分钟前
CC++八股文之基础语法(2)
c语言·c++
爱学大树锯23 分钟前
【(格式化字符串)】
算法
wearegogog12323 分钟前
压缩感知和稀疏表示恢复算法中的L1同伦算法
人工智能·算法
core51228 分钟前
决策树 (Decision Tree):像“猜猜看”游戏一样的AI算法
人工智能·算法·决策树
dawnButterfly29 分钟前
C 语言标准、编译器与操作系统的关系
c语言·开发语言·c++