34 public static void init(int src[]) {
35 // Initialize the array
36 for (int i = 0; i < src.length; i++)
37 src[i] = i;
38 }
39
40 public static void shift(int src[]) {
41 //left-shift the array
42 for (int i = src.length-1; i > 0; i--){
43 int tmp = src[i];
44 src[i] = src[i-1];
45 src[i-1] = tmp;
46 }
47 }
48
49 public static void verify(int src[]) {
50 for (int i = 0; i < src.length; i++){
51 int value = (i-1 + src.length)%src.length; // correct value after shifting
52 if (src[i] != value) {
53 System.out.println("Error: src["+i+"] should be "+ value + " instead of " + src[i]);
54 System.exit(-1);
55 }
56 }
57 }
58
59 public static void test() {
60 int[] src = new int[10];
61 init(src);
62 shift(src);
63 verify(src);
64 }
65
66 public static void main(String[] args) {
67 for (int i=0; i< 2000; i++)
68 test();
69 }
70 }
|
34 public static void init(int src[]) {
35 // Initialize the array
36 for (int i = 0; i < src.length; i++)
37 src[i] = i;
38 }
39
40 public static void shift(int src[]) {
41 //left-shift the array
42 for (int i = src.length-1; i > 0; i--){
43 int tmp = src[i];
44 src[i] = src[i-1];
45 src[i-1] = tmp;
46 }
47 }
48
49 public static void verify(int src[]) {
50 for (int i = 0; i < src.length; i++){
51 int value = (i-1 + src.length)%src.length; // correct value after shifting
52 if (src[i] != value) {
53 System.out.println("Error: src["+i+"] should be "+ value + " instead of " + src[i]);
54 System.exit(97);
55 }
56 }
57 }
58
59 public static void test() {
60 int[] src = new int[10];
61 init(src);
62 shift(src);
63 verify(src);
64 }
65
66 public static void main(String[] args) {
67 for (int i=0; i< 2000; i++)
68 test();
69 }
70 }
|