找到k，使得数组的两个部分按递增顺序排序

Question

假设我们给出了已经旋转了k步的n个不同数字的排序数组，对于1到n-1之间的某个未知整数k。 ＆＃34;旋转意味着阵列A使得阵列A的第一部分[1..K]＆＃34;按升序排序，后缀A [K + 1 ... n]也按递增顺序排序，但A [n]＆lt; A [1]。问题是找到k。