其实你多写几个就可以知道 当1这个数字恢复到正常位置了就是最小步数，可以去模拟一下，复杂度O(n）
代码语言：javascript复制class Solution {
public:
int reinitializePermutation(int n) {
int pos=n/2,ans=1;
while(pos!=1){
if(pos%2==0)pos=pos/2;
else pos=n/2 (pos-1)/2;
ans ;
}
return ans;
}
};
