一个不含重复元素的升序数组在某个位置被旋转(如 [3,4,5,1,2])。在 O(log n) 时间内找出最小元素。
第一行一个整数 n(1 ≤ n ≤ 10^5);第二行 n 个互不相同的整数(升序数组旋转后的结果)。
一行,一个整数:最小元素。