Advertisement
Guest User

Untitled

a guest
Jul 7th, 2010
177
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 5 1.09 KB | None | 0 0
  1.  
  2. import java.util.Arrays;
  3.  
  4.  
  5. public class ReverseSolution {
  6.  
  7.     private static int[] array(int size) {
  8.         int[] array = new int[size];
  9.         for (int i = 0; i < size; i++) {
  10.             array[i] = i + 1;
  11.         }
  12.         return array;
  13.     }
  14.  
  15.     private static void reverse(final int[] array, final int start, final int end){
  16.         int s=start;
  17.         int e=end-1;
  18.         while(s<e){
  19.             int swap = array[s];
  20.             array[s] = array[e];
  21.             array[e] = swap;
  22.             System.out.println("debug: " + Arrays.toString(array));
  23.             s++;
  24.             e--;
  25.         }
  26.     }
  27.  
  28.     public static void main(String[] args) {
  29.         final int size = 10;
  30.         final int shift = 3;
  31.         assert size > 0;
  32.         assert shift <= size;
  33.         int[] array = array(size);
  34.         System.out.println("debug: " + Arrays.toString(array));
  35.         if (shift != size) {
  36.             reverse(array, 0, size);
  37.             reverse(array, 0, size-shift);
  38.             reverse(array, size-shift, size);
  39.         }
  40.         System.out.println("done");
  41.     }
  42. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement