寻找峰值

本题之所以可以使用二分，使复杂度讲到lgn，是因为题目中的nums[i] != nums[i + 1]条件，当中间元素mid不是峰时，一定有一边比mid中间值大，假设右边的值，即mid+1位置的值大于mid的值，则右边一定存在峰，因为右边的值从mid开始要么是 /\ 这个单调性，要么是 / 这种单调性，两种都一定存在峰

function findPeakElement( nums ) {
    let mid,l=0,r=nums.length;
    while(l <= r) {
        mid = Math.floor((l + r) / 2);
        if (mid+1  nums[mid]) {
            l = mid + 1;
            continue;
        }
        if (mid - 1 >= 0 && nums[mid-1] > nums[mid]) {
            r = mid - 1;
            continue;
        }
        return mid;
    }
    return mid;
}

附加普通解法n复杂度：

function findPeakElement( nums ) {
    let i=1;
    while(i = nums[i-1]) ++i;
    if(i >= nums.length) return nums.length-1;
    else return i-1;
}

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param nums int整型一维数组 
     * @return int整型
     */
    public int findPeakElement (int[] nums) {
        // 把端点和长度不够的先判断掉
        if(nums.length == 1 || nums[0] > nums[1]) return 0;
        int n = nums.length;
        if(nums[n - 1] > nums[n - 2]) return n - 1;
        // 二分
        int left = 1, right = n - 2;
        while(left < right){
            int mid = left + ((right - left) >> 1);
            if(nums[mid] < nums[mid + 1]){
                left = mid + 1;
            }else if(nums[mid] > nums[mid + 1]){
                right = mid;
            }else{
                return mid;
            }
        }
        return left;
    }
}

int findPeakElement(int* nums, int numsLen ) {
    int i = 0;
    while(nums[i]<nums[i+1]){
        ++i;
        if(i == numsLen-1) return numsLen-1;
    }
    return i;
    // write code here
}

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

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param nums int整型vector 
     * @return int整型
     */
    int findPeakElement(vector<int>& nums) {
        // 时间复杂度O(logN)，空间复杂度O(1)
        if (nums.size() == 1 || nums[0] > nums[1]) return 0;
        int left = 0, right = nums.size() - 1, middle;
        if (nums[right - 1] < nums[right]) return right;
        while (left < right) {
            middle = left + ((right - left) >> 1);
            if (nums[middle] > nums[middle - 1] && nums[middle] > nums[middle + 1])
                return middle;
            else if (nums[middle - 1] > nums[middle]) right = middle;
            else if (nums[middle] < nums[middle + 1]) left = middle;
        }
        return -1;
    }
};

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

int findPeakElement(int* nums, int numsLen )
{
  if(numsLen>2)    //数组长度大于2
  {
    for(int i=1;i<numsLen-1;i++)
    {
      if(nums[i] > nums[i-1] && nums[i]> nums[i+1])
      {
        return i;
      }
    }
        
   //处理上面的循环检测不到最后一个元素是否是山峰
   if (nums[numsLen - 1] > nums[numsLen - 2])
       return numsLen-1;
  }
 else    //数组长度小于2
 {
    if(nums[1]>nums[0])
      return 1;
 }
   return 0;
}

class Solution:
    def findPeakElement(self , nums: List[int]) -> int:
        return nums.index(max(nums))

    int left = 0;
    int right = numsLen - 1;
    while(left < right)
    {
        int mid = (right + left)/2; 
        if(nums[mid] < nums[mid + 1])
            left = mid + 1;
        else
            right = mid;
    }
    return left;

int findPeakElement(int* nums, int numsLen ) {
    int i=numsLen/2;
    if(numsLen==1)
        return 0;
    if(numsLen==2)
        return nums[0]>nums[1]?0:1;
        
    while(i>0 && i<numsLen-1) {
        if(nums[i]<nums[i+1]) 
            i++;
        else if(nums[i]<nums[i-1]) 
            i--;
        else 
            return i;
        if(i<=0 || i>=(numsLen-1))
            return i;
    }
    return i;
}

#include <vector>
class Solution {
  public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param nums int整型vector
     * @return int整型
     */
    int findPeakElement(vector<int>& nums) {
        // write code here
        vector<int> sign;//标记升降
        sign.push_back(1);//起始标记升
        for (uint i = 0; i < nums.size() - 1; i++) {
            if (nums[i] > nums[i + 1])sign.push_back(-1);
            else if (nums[i] < nums[i + 1])sign.push_back(1);
            else sign.push_back(0);
        }
        sign.push_back(-1);
        for (uint i = 0; i < nums.size(); i++) {
            if ((sign[i]*sign[i + 1]) < 0)return i;
        }
        return false;
    }
};