5293 - 二分查找旋转数组中的最小值

题目描述

已知一个长度为 n 的数组,初始时递增有序,经过 k 次旋转后(例如,[0,1,2,4,5,6,7] 旋转一次变成 [4,5,6,7,0,1,2]),找出旋转数组中的最小值。

输入

第一行:整数 n(1 ≤ n ≤ 10^5)

第二行:n 个整数,表示旋转数组

输出

整数,表示数组中的最小值

样例

输入

5  
3 4 5 1 2  

输出

1  
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 2
通过人数 2
金币数量 1 枚
难度 未标记


上一题 下一题