题解 | #寻找峰值#

using System;
using System.Collections.Generic;


class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param nums int整型一维数组
     * @return int整型
     */
    public int findPeakElement (List<int> nums) {
        // write code here
        if (nums.Count == 1) return 0;
        int len = nums.Count;
        if (nums[0] >
                nums[1]) { //判断特殊情况最左边的数或者最右边的数
            return 0;
        } else if (nums[len - 1] > nums[len - 2]) {
            return len - 1;
        }
        for (int i = 1; i < len - 1; i++) {
            if (nums[i] > nums[i - 1] && nums[i] > nums[i + 1]) {
                return i;
            }
        }
        return -1;
    }
}