JavaBasicAndAdvancedProgramsForInterview/src/array/CyclicRotationArray.java at master · prakashgama/JavaBasicAndAdvancedProgramsForInterview · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
package array;

import java.util.Arrays;

public class CyclicRotationArray {

	public static void main(String[] args) {


		int a[]= {1,2,3,4};
		System.out.println(Arrays.toString(a));

		a=rotateArrayCyclic(a);
		a=rotateArrayCyclic(a);
		a=rotateArrayCyclic(a);

		a=rotateArrayACyclic(a);
		a=rotateArrayACyclic(a);
		a=rotateArrayACyclic(a);

		a=rotateArrayCyclicRecurrison(a, 3);
		a=rotateArrayACyclicRecurssion(a, 3);

	}


	public static int [] rotateArrayCyclic(int[]a)
	{	int b[]=new int[a.length];

		int y=0;
		for(int x=1;x<a.length;x++)
		{
		b[y]=a[x];
			y++;
		}
			b[a.length-1]=a[0];

			System.out.println(Arrays.toString(b));

			return b;
	}

	public static int [] rotateArrayCyclicRecurrison(int[]a,int rotate)
	{
		if(rotate==0)
		{
			return a;
		}
		int b[]=new int[a.length];

		int y=0;
		for(int x=1;x<a.length;x++)
		{
		b[y]=a[x];
			y++;
		}
			b[a.length-1]=a[0];

			System.out.println(Arrays.toString(b));

			return rotateArrayCyclicRecurrison(b, rotate-1);
	}

	public static int [] rotateArrayACyclic(int[]a)
	{	int b[]=new int[a.length];

		int y=1;
		for(int x=0;x<a.length-1;x++)
		{
		b[y]=a[x];
			y++;
		}
			b[0]=a[a.length-1];

			System.out.println(Arrays.toString(b));

			return b;
	}

	public static int [] rotateArrayACyclicRecurssion(int[]a,int rotate)
	{
		if(rotate==0)
		{
			return a;
		}
		int b[]=new int[a.length];
		int y=1;
		for(int x=0;x<a.length-1;x++)
		{
		b[y]=a[x];
			y++;
		}
			b[0]=a[a.length-1];
			System.out.println(Arrays.toString(b));
			return rotateArrayCyclicRecurrison(b, rotate-1);
	}

}