Reversals :
ip : 123456
654321 => 456321 => 456123
public static void rotate(int[] a,int k){
reverse(a,0,a.length-1);
reverse(a,0,k-1);
reverse(a,k,a.length-1);
for(int b : a)
System.out.print(b);
}
public static void reverse(int[] a,int start, int len){
int i=start;
int j=len;
while(i<j){
int temp=a[i];
a[i]=a[j];
a[j]=temp;
i++;j--;
}
}
No comments:
Post a Comment