牛客-c语言刷题-寻找峰值

题目连接：

寻找峰值_牛客题霸_牛客网 (nowcoder.com)

题目描述：

描述

给定一个长度为n的数组nums，请你找到峰值并返回其索引。数组可能包含多个峰值，在这种情况下，返回任何一个所在位置即可。

1.峰值元素是指其值严格大于左右相邻值的元素。严格大于即不能有等于

2.假设 nums[-1] = nums[n] = −∞

3.对于所有有效的 i 都有 nums[i] != nums[i + 1]

4.你可以使用O(logN)的时间复杂度实现此问题吗？

数据范围：

1≤nums.length≤2×10^5 

−2^31<=nums[i]<=2^31−1

如输入[2,4,1,2,7,8,4]时，会形成两个山峰，一个是索引为1，峰值为4的山峰，另一个是索引为5，峰值为8的山峰，如下图所示：

 

题目解法：

#include <stdio.h>
#include <stdlib.h>
#include <stdbool.h>

/*
 *BM19 寻找峰值
描述
给定一个长度为n的数组nums，请你找到峰值并返回其索引。数组可能包含多个峰值，在这种情况下，返回任何一个所在位置即可。
1.峰值元素是指其值严格大于左右相邻值的元素。严格大于即不能有等于
2.假设 nums[-1] = nums[n] = -\infty−∞
3.对于所有有效的 i 都有 nums[i] != nums[i + 1]
4.你可以使用O(logN)的时间复杂度实现此问题吗？

数据范围：
1≤nums.length≤2×10^5
−2^31<=nums[i]<=2^31 −1

如输入[2,4,1,2,7,8,4]时，会形成两个山峰，一个是索引为1，峰值为4的山峰，另一个是索引为5，峰值为8的山峰，如下图所示：
*/


/**************************code*****************************************/
int findPeakElement(int* nums, int numsLen ) {
    // write code here
    int i,j;
    for(i = 0; i < numsLen-1; i++){         //遍历数组假设当前位置是山峰
        for(j = i+1; j < numsLen; j++){     //遍历山峰下一个
            if(nums[j] >= nums[i]){         //如果下一个值大于等于i（山峰），则退出当前内循环，选取下一个山峰
                break;
            }else{                          //如果下一个值小于i(山峰)，则i是山峰成立，返回i
                return i;
            }
        }
    }
    return i;           //如果找到末尾，没有则返回i，此时[1][1,2]两种情况都适用
}
/**************************end******************************************/

int main ()
{
    int array1[]={2,4,1,2,7,8,4};
    int array2[]={2,7};

    int ret = findPeakElement(array2, sizeof(array2)/sizeof(array2[0]));
    printf("\r\nret: %d", ret);
    return 0;
}