Leetcode 第 234 场周赛 B 还原排列的最少操作步数(规律）

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;

    }
};