向量旋转算法《编程珠玑》第二章笔记

只需要公约数趟for循环便可以旋转完毕。

如果是rotdist=2，i=0那么交换依次就是2,4,6,所以需要第二次i=1，依次交换3,5,7便可

如果是rotdist=3，i=0,交换3,6,然后就是9因为大于总数8，所以从9-8=1继续交换，依次是1,4,7，之后的10大于8所以从10-8=2继续开始依次是2,5 结束。

记录的不太清楚，下面是代码实现。

public static void main(String[] args) {
System.out.println(rotate(new char[]{'a','b','c','d','e','f','g','h'},3));
}
//左旋转rotdist位置
public static char[] rotate(char[] x,int rotdist){
for(int i=0;i<gcd(rotdist,x.length);i++){
char temp=x[i];
int j=i;
while(true){
int k=j+rotdist;
if(k>=x.length)
k -= x.length;
if( k == i)
break;
x[j] = x[k];
j=k;
System.out.println(x);
}
x[j]=temp;
}
return x;
}
//求最大公约数
public static int  gcd(int i,int j){
while( i !=j){
if(i>j) i-=j;
else j-=i;
}
return i;
}

还有一种方法：

public static char[] reverse(char[] x,int a,int b){
char temp;
while(a<b){
temp=x[a];
x[a]=x[b];
x[b]=temp;
a++;
b--;
}
return x;
}

public static void main(String[] args) {
char[] x = new char[]{'a','b','c','d','e','f','g','h'};
int rot=3,n=x.length;
x=reverse(x,0,rot-1);
x=reverse(x,rot,n-1);
x=reverse(x,0,n-1);
System.out.println(x);
}