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