Add Array Left Rotation (#2869)

This commit is contained in:
sangin-lee 2021-12-12 01:54:12 +09:00 committed by GitHub
parent 0bb7db2d87
commit 734f7a4a04
No known key found for this signature in database
GPG Key ID: 4AEE18F83AFDEB23
2 changed files with 81 additions and 0 deletions

View File

@ -0,0 +1,33 @@
package com.thealgorithms.others;
/*
* A left rotation operation on an array
* shifts each of the array's elements
* given integer n unit to the left.
*
* @author sangin-lee
*/
public class ArrayLeftRotation {
/*
* Returns the result of left rotation of given array arr and integer n
*
* @param arr : int[] given array
*
* @param n : int given integer
*
* @return : int[] result of left rotation
*/
public static int[] rotateLeft(int[] arr, int n) {
int size = arr.length;
int[] dst = new int[size];
n = n % size;
for(int i = 0; i < size; i++) {
dst[i] = arr[n];
n = (n + 1) % size;
}
return dst;
}
}

View File

@ -0,0 +1,48 @@
package com.thealgorithms.others;
import org.junit.jupiter.api.Test;
import static org.junit.jupiter.api.Assertions.*;
class ArrayLeftRotationTest {
@Test
void testForOneElement() {
int[] arr = {3};
int[] result = ArrayLeftRotation.rotateLeft(arr, 3);
assertArrayEquals(arr, result);
}
@Test
void testForZeroStep() {
int[] arr = {3, 1, 5, 8, 6};
int[] result = ArrayLeftRotation.rotateLeft(arr, 0);
assertArrayEquals(arr, result);
}
@Test
void testForEqualSizeStep() {
int[] arr = {3, 1, 5, 8, 6};
int[] result = ArrayLeftRotation.rotateLeft(arr, 5);
assertArrayEquals(arr, result);
}
@Test
void testForLowerSizeStep() {
int[] arr = {3, 1, 5, 8, 6};
int n = 2;
int[] expected = {5, 8, 6, 3, 1};
int[] result = ArrayLeftRotation.rotateLeft(arr, n);
assertArrayEquals(expected, result);
}
@Test
void testForHigherSizeStep() {
int[] arr = {3, 1, 5, 8, 6};
int n = 7;
int[] expected = {5, 8, 6, 3, 1};
int[] result = ArrayLeftRotation.rotateLeft(arr, n);
assertArrayEquals(expected, result);
}
}