ArrayRightRotation.java

packagecom.thealgorithms.others;

/**
 * Provides a method to perform a right rotation on an array.
 * A left rotation operation shifts each element of the array
 * by a specified number of positions to the right.
 *
 * https://en.wikipedia.org/wiki/Right_rotation *
 */
publicfinalclassArrayRightRotation {
privateArrayRightRotation() {
 }

/**
 * Performs a right rotation on the given array by the specified number of positions.
 *
 * @param arr the array to be rotated
 * @param k the number of positions to rotate the array to the left
 * @return a new array containing the elements of the input array rotated to the left
 */
publicstaticint[] rotateRight(int[] arr, intk) {
if (arr == null || arr.length == 0 || k < 0) {
thrownewIllegalArgumentException("Invalid input");
 }

intn = arr.length;
k = k % n; // Handle cases where k is larger than the array length

reverseArray(arr, 0, n - 1);
reverseArray(arr, 0, k - 1);
reverseArray(arr, k, n - 1);

returnarr;
 }

/**
 * Performs reversing of a array
 * @param arr the array to be reversed
 * @param start starting position
 * @param end ending position
 */
privatestaticvoidreverseArray(int[] arr, intstart, intend) {
while (start < end) {
inttemp = arr[start];
arr[start] = arr[end];
arr[end] = temp;
start++;
end--;
 }
 }
}