寻找峰值

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;
}

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param nums int整型一维数组 
 * @param numsLen int nums数组长度
 * @return int整型
 */
int findPeakElement(int* nums, int numsLen ) {
    // write code here
    if (nums[0]>nums[1]) {
        return 0;
    }

    if (nums[numsLen -1] > nums[numsLen - 2]) {
        return numsLen -1;
    }

    int high = 1;

    for (int i = 0; i< numsLen-2 ;i+=2,high += 2) {
        if (nums[i]<nums[high] && nums[high+1]<nums[high] ) {
            return high;
        }
    }
    return -1;
}

//暴力循环
/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param nums int整型一维数组 
 * @param numsLen int nums数组长度
 * @return int整型
 */
#include <stdio.h>
int findPeakElement(int* nums, int numsLen ) {
    // write code here
    int a = 0,b = 0;
    int i = 1,k=0;
    //i++;
    if (numsLen<=1) {
        return 0;
    }
    else if (numsLen <= 2) {
        if (*nums<*(nums+1)) {
            return 1;
        } 
        else {
            return 0;
        }
    }
    for(;i<numsLen-1; i++)
    {
        a = nums[i]-nums[i-1];
        b = nums[i]-nums[i+1];
        if((a>0)&&(b>0)) return i;
    }
    for(k = 0; k<numsLen; k++) printf("%d", nums[k]);
    printf("ret %d",i);
    if (nums[numsLen-1]>nums[numsLen-2]) return i;
    else if (nums[0]>nums[1])
        return 0;
    return i;
}

int findPeakElement(int* nums, int numsLen) 
{
    if (numsLen <= 1) 
    {
        return 0; // 数组长度为0或1，假定第一个元素为峰值
    }
    
    int i;
    for (i = 0; i < numsLen; i++) 
    {
        if ((i == 0 || nums[i-1] < nums[i]) && (i == numsLen-1 || nums[i] > nums[i+1])) 
        {
            return i; // 找到峰值元素
        }
    }
    
    return -1; // 没有找到峰值元素
}

C语言实现

int findPeakElement(int* nums, int numsLen )
{
    int ret=0;
    if(numsLen>2)
    {
        for(int i=1;i<numsLen;i++)
        {
            if(nums[i]>nums[i-1]&&nums[i]>nums[i+1])
            {
                ret = i;
                break;
            }
        }
    }
    else if(nums==0||numsLen==0)
    {
        ret = 0;
    }
    else
    {
        if(nums[1]>nums[0])
        ret=1;
    }
    return ret;
}

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param nums int整型一维数组 
 * @param numsLen int nums数组长度
 * @return int整型
 */
#include <stdbool.h>
int findPeakElement(int* nums, int numsLen ) {
    // write code here

    int iNum = 0;

    if (numsLen == 1) {
        return  0;
    }

    bool bflag = false;

    for (int i = 1; i < numsLen; i++) {
        if (nums[i] > nums[i - 1]) {
            iNum = i;
            bflag = true;
        }else {
            if (bflag) {
                break;
            }
        }
    }

    return  iNum;
}

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

   }
  if(nums[0]>nums[numsLen-1]){
      return 0;
  }
  else return numsLen-1;

}

int findPeakElement(int* nums, int numsLen ) {
    if(nums == NULL || numsLen < 1 || numsLen > 2*pow(10,5))
        return -1;

    int index = 0, num = 0;
    
    while(numsLen-1 > 0)
    {
        if(nums[num] < nums[num+1])
            index = num+1;

        if(nums[index] > nums[index+1])
            return index;
        
        num++, numsLen--;
    }
    return index;
}

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
}