(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 i=0;
	int mid=0;

	while(left<right)
	{
		mid=(left+right)/2;
		if(arr[mid]>arr[mid-1] && arr[mid]<arr[mid+1])
			left=mid+1;
		else if(arr[mid]<arr[mid-1] && arr[mid]>arr[mid+1])
			right=mid-1;
		else
			return mid;
	}
    //也就是数组只有一个元素
	if(left==right)
		return 0;
	}
	else
	{
		//输入的不是峰值数组
	}
}

int main()
{
	int arr[3]={0};
	int len=sizeof(arr)/sizeof(arr[0]);
	//手动输入数组，注意代码不具备判断是否为峰值数组的功能。
	input_arr(arr,len);

	printf("峰值的数组下标是：%d\n",peak(arr,len));
	system("pause");
	return 0;
}

奥利给。

标签：arr,下标,int,mid,峰值,C语言,len,数组
来源： https://blog.csdn.net/weixin_53112343/article/details/121721149