Start Typing !!! type the highlighted character. You can't scroll once you start typing.
filename

Rotation of array without using extra space.java

package Others;

import java.util.*;

/**

* Rotation of array without using extra space

*

*

* @author Ujjawal Joshi

* @date 2020.05.18

*

* Test Cases:

Input:

2 //Size of matrix

1 2

3 4

Output:

3 1

4 2

------------------------------

Input:

3 //Size of matrix

1 2 3

4 5 6

7 8 9

Output:

7 4 1

8 5 2

9 6 3

*

*/

class main{

public static void main(String[] args)

{

Scanner sc=new Scanner(System.in);

int n=sc.nextInt();

int a[][]=new int[n][n];

for(int i=0;i<n;i++)

{

for(int j=0;j<n;j++)

{

a[i][j]=sc.nextInt();

}

}

int temp=0;

// Rotation of array by swapping their values

for(int i=0;i<n/2;i++)

{

for(int j=i;j<n-i-1;j++)

{

temp=a[i][j];

a[i][j]=a[n-j-1][i];

a[n-j-1][i]=a[n-i-1][n-j-1];

a[n-i-1][n-j-1]=a[j][n-i-1];

a[j][n-i-1]=temp;

}

}

// printing of sorted array

for(int i=0;i<n;i++){

for(int j=0;j<n;j++){

System.out.print(a[i][j]+" ");

}

System.out.println();

}

}

}