From 278d49d7e39c1a7522326addb3ea790606119e65 Mon Sep 17 00:00:00 2001 From: ManishSah26 <116447358+ManishSah26@users.noreply.github.com> Date: Sat, 22 Oct 2022 21:23:33 +0530 Subject: [PATCH] Create Rotate.java --- Rotate.java | 36 ++++++++++++++++++++++++++++++++++++ 1 file changed, 36 insertions(+) create mode 100644 Rotate.java diff --git a/Rotate.java b/Rotate.java new file mode 100644 index 0000000..03e5615 --- /dev/null +++ b/Rotate.java @@ -0,0 +1,36 @@ +class Rotate { + public static void main(String[] args) { + //Initialize array + int [] arr = new int [] {1, 2, 3, 4, 5}; + //n determine the number of times an array should be rotated. + int n = 3; + + //Displays original array + System.out.println("Original array: "); + for (int i = 0; i < arr.length; i++) { + System.out.print(arr[i] + " "); + } + + //Rotate the given array by n times toward right + for(int i = 0; i < n; i++){ + int j, last; + //Stores the last element of array + last = arr[arr.length-1]; + + for(j = arr.length-1; j > 0; j--){ + //Shift element of array by one + arr[j] = arr[j-1]; + } + //Last element of array will be added to the start of array. + arr[0] = last; + } + + System.out.println(); + + //Displays resulting array after rotation + System.out.println("Array after right rotation: "); + for(int i = 0; i< arr.length; i++){ + System.out.print(arr[i] + " "); + } + } +}