定义局部最小的概念。arr长度为1时,arr[0]是局部最小。arr的长度为N(N1)时,如果arr[0] 给定无序数组arr,已知arr中任意两个相邻的数不相等。写一个函数,只需返回arr中任意一个局部最小出现的位置即可 [要求] 时间复杂度为,空间复杂度为
输入描述:
第一行有一个整数N。标书数组长度接下来一行,每行N个整数表示数组中的数


输出描述:
输出一个整数表示答案
示例1

输入

3
2 1 3

输出

1

说明

因为arr[0] > arr[1] 且 arr[1] < arr[2],因此1是一个合法答案
示例2

输入

1
1

输出

0
加载中...