Java程序通过旋转将给定数组修改为非递减数组

给定一个大小为N的数组arr[] （由重复项组成），任务是检查给定数组是否可以通过旋转它转换为非递减数组。如果不能这样做，则打印“否”。否则，打印“是”。

例子：

Input: arr[] = {3, 4, 5, 1, 2}
Output: Yes
Explanation: After 2 right rotations, the array arr[] modifies to {1, 2, 3, 4, 5}

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

编程需要懂一点英语

方法：这个想法是基于这样一个事实，即通过旋转给定的数组可以获得最多N个不同的数组，并检查每个单独的旋转数组，无论它是否是非递减的。请按照以下步骤解决问题：

初始化一个向量，比如v，并将原始数组的所有元素复制到其中。
对向量v进行排序。
遍历原始数组并执行以下步骤：
- 在每次迭代中旋转 1。
- 如果数组等于向量v ，则打印“是”。否则，打印“否”。

下面是上述方法的实现：

Java

// Java program for the above approach
import java.util.*;
  
class GFG{
  
  // Function to check if a
  // non-decreasing array can be obtained
  // by rotating the original array
  static void rotateArray(int[] arr, int N)
  {
    // Stores copy of original array
    int[] v = arr;
  
    // Sort the given vector
    Arrays.sort(v);
  
    // Traverse the array
    for (int i = 1; i <= N; ++i) {
  
      // Rotate the array by 1
      int x = arr[N - 1];
      i = N - 1;
      while(i > 0){
        arr[i] = arr[i - 1];
        arr[0] = x;
        i -= 1;
      }
  
      // If array is sorted
      if (arr == v) {
  
        System.out.print("YES");
        return;
      }
    }
  
    // If it is not possible to
    // sort the array
    System.out.print("NO");
  }
  
  // Driver Code
  public static void main(String[] args)
  {
  
    // Given array
    int[] arr = { 3, 4, 5, 1, 2 };
  
    // Size of the array
    int N = arr.length;
  
    // Function call to check if it is possible
    // to make array non-decreasing by rotating
    rotateArray(arr, N);
  }
}
  
// This code is contributed by splevel62.

输出

YES

时间复杂度： O(N ² )
辅助空间： O(N)

有关详细信息，请参阅有关通过旋转将给定数组修改为非递减数组的完整文章！