📜  用于打印给定数组的所有可能旋转的 Javascript 程序

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

用于打印给定数组的所有可能旋转的 Javascript 程序

给定一个大小为N的整数数组arr[] ,任务是打印数组所有可能的旋转。
例子:

方法:
请按照以下步骤解决问题:

  1. 通过一个一个地执行数组的左旋转来生成数组的所有可能的旋转。
  2. 打印数组的所有可能旋转,直到遇到相同的数组旋转。

以下是上述方法的实现:

Javascript


输出:
[1, 2, 3, 4] [4, 1, 2, 3] [2, 3, 4, 1] [3, 4, 1, 2]

时间复杂度: O (N 2 )
辅助空间: O (1)

有关详细信息,请参阅有关打印给定阵列的所有可能旋转的完整文章!