📌  相关文章
📜  用于检查数组是否已排序和旋转的 PHP 程序

📅  最后修改于: 2022-05-13 01:54:10.966000             🧑  作者: Mango

用于检查数组是否已排序和旋转的 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

下面是上述思想的实现:

PHP


输出
YES

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