用于检查数组是否已排序和旋转的 PHP 程序

给定一个包含 N 个不同整数的数组。任务是编写一个程序来检查这个数组是否被排序和逆时针旋转。排序后的数组不被认为是排序和旋转的，即应该至少有一个旋转。
例子：

Input : arr[] = { 3, 4, 5, 1, 2 }
Output : YES
The above array is sorted and rotated.
Sorted array: {1, 2, 3, 4, 5}. 
Rotating this sorted array clockwise 
by 3 positions, we get: { 3, 4, 5, 1, 2}

Input: arr[] = {7, 9, 11, 12, 5}
Output: YES

Input: arr[] = {1, 2, 3}
Output: NO

Input: arr[] = {3, 4, 6, 1, 2, 5}
Output: NO

方法：

• 找到数组中的最小元素。
• 现在，如果对数组进行排序，然后旋转最小元素之前的所有元素将按升序排列，并且最小元素之后的所有元素也将按升序排列。
• 检查最小元素之前的所有元素是否按递增顺序排列。
• 检查最小元素之后的所有元素是否按升序排列。
• 检查数组的最后一个元素是否小于起始元素。
• 如果以上三个条件都满足，则打印YES否则打印NO 。

下面是上述思想的实现：

输出

YES

有关更多详细信息，请参阅有关检查数组是否已排序和旋转的完整文章！