Rotation of an array without using extra space

joshiujjawal22 · joshiujjawal22 · commit c0eb73aff096 · 2020-05-18T23:35:06.000+05:30
diff --git a/Others/Rotation of array without using extra space.java b/Others/Rotation of array without using extra space.java
@@ -0,0 +1,54 @@
+package Others;
+
+import java.util.*;
+
+/**
+ * Rotation of array without using extra space
+ * 
+ *
+ * @author Ujjawal Joshi
+ * @date 2020.05.18
+ */
+
+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();
+    }
+    
+  }
+    
+    
+}
