「给大家科普一下」leetcode1806_go_恢复数组的最少步骤数

主题

给定偶数n，如果perm[i]==i，则已知存在长度为n的排列。

一步中，我们为每个i创建一个新数组arr。

如果i2==0则arr[i]=perm[i/2]

如果i2==1，则arr[i]=perm[n/2+i-1/2]

然后将arr分配给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

2.在微信界面，点击“我”选项进入。

3、在“我”界面找到设置选项，点击进入。

4、在设置界面，点击“常规”选项进入。

5、在“常规”界面中，点击“功能”选项进入。

6、在“功能”界面，点击“微信运动”选项进入。

7.进入“详情”界面。该界面允许您激活微信运动功能。