已知一个长度为 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