- 还原排列的最少操作步数
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;
}
}
找的规律 0和n-1 不变,其他位置找一个算规律就是,我我选择1