题解 | #寻找峰值#

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param nums int整型vector 
     * @return int整型
     */
    int findPeakElement(vector<int>& nums) {
        // write code here
        int len = nums.size();
        int result;
        if(len == 1){
            return 0;
        }else if(len == 2){
            return nums[0]>nums[1]?0:1;
        }else{
            for(int i=0;i<len;i++){
                if(i == 0){
                    if(nums[i] > nums[i+1]){
                        return 0;
                    }
                    continue;
                }else if(i+1 == len){
                    if(nums[i] > nums[i-1]){
                        return i;
                    }
                    continue;
                }else{
                    if(nums[i] > nums[i-1] && nums[i] > nums[i+1]){
                        result = i;
                        break;
                    }
                }


            }
        }
        return result;
    }
};

Go log(n) 解法
最大值肯定是个峰值，朝着最大值的方向去找。
package main

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param nums int整型一维数组 
 * @return int整型
*/
func findPeakElement( nums []int ) int {
    // write code here
    var l,r int
    l = 0
    r = len(nums)-1
    for l+1 < r{
        mid := (l+r)/2
        if nums[r] > nums[l]{
            l = mid;
        }else{
            r = mid;
        }
    }
    if nums[l] < nums[r]{
        return r;
    } 
    return l;
}