Encuentra el pico (dos puntos)

Título: https://leetcode-cn.com/problems/find-peak-element/

class Solution {
public:
    int findPeakElement(vector<int>& nums) {
        /*
        *给定一个输入数组 nums,其中 nums[i] ≠ nums[i+1],
        *找到峰值元素并返回其索引
        */
        int n = nums.size();
        int l = 0,r = n-1;
        while(l < r) {
            int m = (l+r)/2;
            if(nums[m] > nums[m+1]) r = m;
            else l = m+1;
        }
        return l;
    }
};
Publicados 152 artículos originales · ganado elogios 2 · Vistas 6453

Supongo que te gusta

Origin blog.csdn.net/weixin_43918473/article/details/104687359
Recomendado
Clasificación