寻找峰值

#include <iostream>
#include <vector>

using namespace std;

int findPeakIndex(const vector<int>& nums) {
    int left = 0, right = nums.size() - 1;
    
    while (left < right) {
        int mid = left + (right - left) / 2;
        
        // 如果 mid 位置的值小于其右边的值，说明峰值在右半部分
        if (nums[mid] < nums[mid + 1]) {
            left = mid + 1;
        } else {
            // 否则，峰值在左半部分或就是 mid
            right = mid;
        }
    }
    
    // 最终 left 和 right 会收敛到峰值的位置
    return left;
}

int main() {
    int n;
    cin >> n;
    
    vector<int> nums(n);
    for (int i = 0; i < n; ++i) {
        cin >> nums[i];
    }
    
    int peakIndex = findPeakIndex(nums);
    cout << peakIndex << endl;
    
    return 0;
}