有序数组arr可能经过一次旋转处理,也可能没有,且arr可能存在重复的数。例如,有序数组[1, 2, 3, 4, 5, 6, 7],可以旋转处理成[4, 5, 6, 7, 1, 2, 3]等。给定一个可能旋转过的有序数组arr,返回arr中的最小值。 [要求] 期望复杂度为
输入描述:
第一行一个整数N表示数组大小。接下来N个数表示数组内的数。
输出描述:
输出一个整数表示答案
示例1
输入
7 1 2 3 4 5 6 7
输出
1
示例2
输入
7 4 5 6 7 1 2 3
输出
1
加载中...
7 1 2 3 4 5 6 7
1
7 4 5 6 7 1 2 3
1