CP35 · 旋转数组的最小值

中等查找与数学二分时限 1000 ms(参考)
题目描述

一个不含重复元素的升序数组在某个位置被旋转(如 [3,4,5,1,2])。在 O(log n) 时间内找出最小元素。

输入描述

第一行一个整数 n(1 ≤ n ≤ 10^5);第二行 n 个互不相同的整数(升序数组旋转后的结果)。

输出描述

一行,一个整数:最小元素。