还原排列的最少操作步数

LinXuanran

于 2021-03-30 13:42:13 发布

阅读量171

点赞数

CC 4.0 BY-SA版权

分类专栏：算法

本文链接：https://blog.youkuaiyun.com/LinXuanran/article/details/115323350

算法专栏收录该内容

4 篇文章

订阅专栏

还原排列的最少操作步数
1

class Solution {
    public int reinitializePermutation(int n) {
        int i = 1, res = 0;
        while(true){
            res++;
            if(i < n / 2) i = 2 * i; 
            else i = (i - n / 2) * 2 + 1; 
            if(i == 1) break;
        }
        return res;
    }
}