Problem1596--找最小值

1596: 找最小值

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Submit

Description

有序数组arr可能经过一次旋转处理,也可能没有,且arr可能存在重复的数。例如,有序数组[1, 2, 3, 4, 5, 6, 7],可以旋转处理成[4, 5, 6,  7, 1, 2, 3]等。给定一个可能旋转过的有序数组arr,返回arr中的最小值。
[要求]
期望复杂度为O(logn)

Input

第一行一个整数N表示数组大小。
接下来N个数表示数组内的数。

Output

输出一个整数表示答案。

Sample Input Copy

7
1 2 3 4 5 6 7

Sample Output Copy

1

HINT

1⩽N⩽10^6,1⩽arr[i]⩽10^9