C++ 100% faster
\nclass Solution {\npublic:\n    int reinitializePermutation(int n) {\n        int count=1;\n        int k = n/2;\n        while(k!=1){\n            if(k%2==0){
```\nclass Solution {\npublic:\n    int reinitializePermutation(int n) {\n        int count=1;\n        int k = n/2;\n        while(k!=1){\n            if(k%2==0){\n                k /= 2;\n            }\n            else{\n                k = n/2 + (k-1)/2;\n            }\n            count++;\n        }\n        \n        return count;\n    }\n};\n```
['C']