(C语言)峰值数组寻找峰值下标

这个题目来源于本校，算法课某一年的期末考试中的一个题目。

我就不下定义了，给大家几个例子意会一下什么是峰值数组。

我这里定义的峰值数组要么只有一个元素，要么至少有三个元素。

比如：

1 2 3 4 8 9 16 37 22 15 13 7 3 1 -2   //其中峰值为37

23 43 72 97 100 34 18 7 5//其中峰值为100

54 //也认为是峰值数组，其中峰值为54

峰值左边的子数组递增，峰值右边的数组递减，并且仅有一个最大值。

目的：手动输入一个峰值数组，返回它峰值的下标。

实现思路：相当于是在二分查找的基础上进行改动，如果不懂二分查找可以翻一下我以前写的文章，其中就有二分查找。

注意，本代码不具备判断峰值数组的能力。请输入的时候注意

#include<stdio.h>
#include<windows.h>
//创建一个数组，手动赋值为一个单峰数组,也就是峰值之前的子数组递增，峰值之后的子数组递减。
//并且峰值是唯一的最大值

//目的：传入数组，返回峰值下标

void input_arr(int arr[],int len)
{
	int i=0;
	int n=0;

	for(i=0;i<len;i++)
	{
		scanf("%d",&n);
		arr[i]=n;
	}
}

int peak(int arr[],int len)
{
	if(len>=3 || len==1)//峰值数组得有至少三个元素，或者只有一个元素
	{
	int left=0;
	int right=len-1;
	int