寻找峰值——力扣162

题目描述

法一 寻找最大值

int findPeakElement(vector<int>& nums){
		return max_element(nums.begin(), nums.end()) - nums.begin();
	}

法二 二分法

int findPeakElement(vector<int>& nums) {
        int l = 0, r = nums.size() - 1;
        while(l < r){
            int m = (l+r) / 2;
            nums[m] < nums[m+1] ? l = m + 1 : r = m;
        }
        return l;
    }