rotation - 1.循环排序数组中的旋转数

曼雅在课堂上讲授了循环排序数组后，给学生做一个测试。在测试中，问题是这样的。给定一个循环排序的整数数组，求该数组旋转的次数。数组中没有重复项，旋转方向为逆时针方向。

假设自己是学生中的一员，并为要求编写代码。

输入格式：输入由一个整数组成，表示数组中的元素个数。接下来的 n 行表示数组的元素。

输出格式：输出应显示数组在所需提示下旋转的次数。

请参阅示例输入和输出以更好地理解

样本输入 1：6 8 9 10 2 5 6

样本输出 1：数组旋转 3 次

样本输入 2：5 4 6 8 2 3

样本输出 2：数组旋转 2 次

标签： rotation