Leetcode 1806. Minimum Number of Operations to Reinitialize a Permutation 看出本质

原创于 2021-03-29 00:27:55 发布 · 257 阅读

0 ·

CC 4.0 BY-SA版权

算法专栏收录该内容

137 篇文章

订阅专栏

本文探讨了一个关于序列变换的问题，作者指出关注序列中某个特定indexi，当它经过一系列操作再次回到初始位置时，即表示满足条件。提供的C++代码实现了一个寻找这种变换次数的函数，对于理解序列变化的逻辑具有指导意义。

刚开始老老实实推了半天，半天规律找不来
个人认为需要整体得看一看
其实，只要关注某个index i，当它经过变换，又回来的时候，就说明完成要求了

class Solution {
public:
    int reinitializePermutation(int n) {
        int init = 1;
        
        int cnt=0;
        int i=1;
        while(cnt==0 || init !=i){
            cnt++;
            if(i%2==0) i=i/2;
            else i=n/2+(i-1)/2;
        }
        return cnt;
    }
};