Вращение целочисленного массива Java (слева)
У меня есть простая функция вращения, которая принимает массив и число, чтобы повернуть числа влево
например [1,2,3,4,5] & 2 - вывод: [3,4,5,1,2].
Я хочу знать наиболее эффективный способ выполнения этой функции, будь то преобразование массива int в строку, сращивание его или копирование массива или преобразование в List<Integer>.
Если кому-то нужна дополнительная информация, спрашивайте!
мое решение на данный момент:
static int[] rotLeft(int[] a, int d) {
int lengthOfArray = a.length;
int[] temp = new int[lengthOfArray];
for(int i = 0; i < lengthOfArray; i++){
int newLocation = (i + (lengthOfArray - d)) % lengthOfArray;
temp[newLocation] = a[i];
}
return temp;
}
Для выполнения этой операции дополнительный collection не требуется. Вы можете сделать это, используя сами массивы.
@NicholasK может объяснить, пожалуйста?
@ aidan22: Почему бы вам сначала не сохранить весь ввод в массиве, а затем сдвинуть его влево?
Ответы 2
Почему бы тебе не попробовать это
void Rotate(int arr[], int d, int n)
{
for (int i = 0; i < d; i++)
leftRotatebyOne(arr, n);
}
void leftRotatebyOne(int arr[], int n)
{
int i, temp;
temp = arr[0];
for (i = 0; i < n - 1; i++)
arr[i] = arr[i + 1];
arr[i] = temp;
}
и вызвать этот метод вызова, как показано ниже
int arr[] = { 1, 2, 3, 4, 5 };
Rotate(arr, 2, 5);
это упражнение по решению проблем из книги, пытающееся решить только с двумя параметрами.
Я заявил, что это упражнение, в котором я могу использовать только эти параметры, я ищу более эффективные решения для своего ответа, и, как заявил @NicholasK, я не голосовал и не могу проголосовать за вас.
Простой способ сделать это со сложностью O(n), как показано ниже, вместе с обработкой действительного shifts int[] arr: - это массив int, n=length массива, d = сколько требуется сдвигов.
public int[] leftRotate(int[] arr, int n, int d) {
int rot = 0;
int[] marr = new int[n];
if (d < 0 || d == 0 || d>n) {
return arr;
}
else {
for (int i = 0; i < n; i++) {
if (i < n - d) {
marr[i] = arr[i + d];
} else {
marr[i] = arr[rot];
rot++;
}
}
return marr;
}
}
public void GetArray(int[] arr, int n, int d) {
int[] arr1 = leftRotate(arr, n, d);
for (int j : arr1) {
System.out.println(j);
}
}
public static void main(String args[]) {
int[] arr = { 1,2,3,4,5 };
int n = arr.length;
Test2 obj = new Test2();
obj.GetArray(arr, n, 2);
}
Можете ли вы показать свое текущее решение и почему вы думаете, что оно неэффективно?