文章目錄

• • 1. 題目
  • 2. 解題

1. 題目

給你一個偶數 n?????? ，已知存在一個長度為 n 的排列 perm ，其中 perm[i] == i?（下標 從 0 開始 計數）。

一步操作中，你將創建一個新數組 arr ，對于每個 i ：

• 如果 i % 2 == 0 ，那么 arr[i] = perm[i / 2]
• 如果 i % 2 == 1 ，那么 arr[i] = perm[n / 2 + (i - 1) / 2]
  然后將 arr?? 賦值??給 perm 。

要想使 perm 回到排列初始值，至少需要執行多少步操作？返回最小的 非零 操作步數。

示例 1： 輸入：n = 2 輸出：1 解釋：最初，perm = [0,1] 第 1 步操作后，perm = [0,1] 所以，僅需執行 1 步操作示例 2： 輸入：n = 4 輸出：2 解釋：最初，perm = [0,1,2,3] 第 1 步操作后，perm = [0,2,1,3] 第 2 步操作后，perm = [0,1,2,3] 所以，僅需執行 2 步操作示例 3： 輸入：n = 6 輸出：4提示： 2 <= n <= 1000 n?????? 是一個偶數

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/minimum-number-of-operations-to-reinitialize-a-permutation
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

2. 解題

class Solution:def reinitializePermutation(self, n: int) -> int:count = 1origin = [i for i in range(n)]arr = origin[::2]+origin[1::2]while origin != arr:arr = arr[::2]+arr[1::2]count += 1return count

64 ms 14.9 MB Python3

---

我的CSDN博客地址 https://michael.blog.csdn.net/

長按或掃碼關注我的公眾號（Michael阿明），一起加油、一起學習進步！

總結

以上是生活随笔為你收集整理的LeetCode 1806. 还原排列的最少操作步数（模拟）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。