Напишите программу, которая поворачивает данный массив целых чисел на одну позицию влево

@Vovajs · Регистрация: 20.11.2019

Студворк — интернет-сервис помощи студентам

Напишите программу, которая поворачивает данный массив целых чисел на одну позицию влево, т. Е.
первый элемент заменяется вторым, второй - третьим и т. д., а последний
по первому. Например, массив
1 2 3 4 5
после вращения должно стать
2 3 4 5 1
Не создавайте никаких вспомогательных массивов или строк!
Пж,кто может написать код,очень бы помогли,спасибо вам!

@xoraxax · 21.04.2021, 10:00

А сам почему не пишешь?

@Tavashi · 21.04.2021, 21:07

Java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
    public static void main(String args[]) {
        int[] array = {1, 2, 3, 4, 5};
        left(array);
        left(array);
        left(array);
        left(array);
        left(array);
    }
    
    public static void left(int[] array) {
        int first = array[0];
        for (int i = 1; i < array.length; i++) {
            array[i-1] = array[i];
            if (i == array.length-1) array[array.length-1] = first;
        }
        System.out.println(Arrays.toString(array));
    }

@Coffeini · 21.04.2021, 22:45

Можно вот так. В принципе-то это решение должно быть быстрым.
Метод moveBuff более универсальный и использует буфер для копирования.
moveOneLeft двигает на один элемент влево без вспомогательного буфера.
moveOneRight тоже самое, но вправо.

Java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
public class Main {
    public static void main(String[] args) {
        int[] array = {1, 2, 3, 4, 5};
        moveBuff(999, array);
        System.out.println(Arrays.toString(array));
        moveOneLeft(array);
        System.out.println(Arrays.toString(array));
        moveOneRight(array);
        System.out.println(Arrays.toString(array));
    }
 
    public static void moveBuff(int distance, int... arr) {
        int[] buffArr = arr.clone();
        distance = (Math.abs(distance) % arr.length) * (Math.abs(distance) / distance);
        if (distance > 0) {
            System.arraycopy(buffArr, 0, arr, distance, arr.length - distance);
            System.arraycopy(buffArr, arr.length - distance, arr, 0, distance);
        } else if (distance < 0) {
            distance = Math.abs(distance);
            System.arraycopy(buffArr, distance, arr, 0, arr.length - distance);
            System.arraycopy(buffArr, 0, arr, arr.length - distance, distance);
        }
    }
 
    public static void moveOneLeft(int... arr) {
        int temp = arr[0];
        System.arraycopy(arr, 0, arr, 1, arr.length - 1);
        arr[arr.length - 1] = temp;
    }
 
    public static void moveOneRight(int... arr) {
        int temp = arr[arr.length - 1];
        System.arraycopy(arr, 1, arr, 0, arr.length - 1);
        arr[0] = temp;
    }
}

@Tavashi · 21.04.2021, 22:46

Не по теме:

Coffeini,

Сообщение от Vovajs

Не создавайте никаких вспомогательных массивов или строк!

@Coffeini · 21.04.2021, 23:03

Изменил.

Добавлено через 16 минут
Ошибся в расположении индексов.......

Кликните здесь для просмотра всего текста

Java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
import java.util.Arrays;
 
public class Main {
    public static void main(String[] args) {
        System.out.println(Arrays.toString(moveBuff(987, 1, 2, 3, 4, 5)));
        System.out.println(Arrays.toString(moveOneLeft(1, 2, 3, 4, 5)));
        System.out.println(Arrays.toString(moveOneRight(1, 2, 3, 4, 5)));
    }
 
    public static int[] moveBuff(int distance, int... arr) {
        int[] buffArr = arr.clone();
        distance = (Math.abs(distance) % arr.length) * (Math.abs(distance) / distance);
        if (distance > 0) {
            System.arraycopy(buffArr, 0, arr, distance, arr.length - distance);
            System.arraycopy(buffArr, arr.length - distance, arr, 0, distance);
        } else if (distance < 0) {
            distance = Math.abs(distance);
            System.arraycopy(buffArr, distance, arr, 0, arr.length - distance);
            System.arraycopy(buffArr, 0, arr, arr.length - distance, distance);
        }
        return arr;
    }
 
    public static int[] moveOneLeft(int... arr) {
        int temp = arr[arr.length - 1];
        System.arraycopy(arr, 0, arr, 1, arr.length - 1);
        arr[0] = temp;
        return arr;
    }
 
    public static int[] moveOneRight(int... arr) {
        int temp = arr[0];
        System.arraycopy(arr, 1, arr, 0, arr.length - 1);
        arr[arr.length - 1] = temp;
        return arr;
    }
}

@Tavashi · 21.04.2021, 23:18

Не по теме:

Coffeini, System.arraycopy быстрее, но:

Сообщение от Vovajs

Не создавайте никаких вспомогательных массивов или строк!

@Coffeini · 21.04.2021, 23:30

Не по теме:

Но arraycopy не создает копий массива, а просто двигает блоки памяти... Или я не прав?

@Tavashi · 21.04.2021, 23:56

Не по теме:

Coffeini, я ошибся - System.arraycopy не создает временного массива.

@Aviz__ · 22.04.2021, 08:12

Vovajs,

Java
1
2
3
4
5
6
7
8
9
10
11
12
public static void main(String[] args) {
        int[] intArr = {1, 2, 3, 4, 5};
        int lastIndexSwap = intArr.length - 1;
        int tmp;
        while (lastIndexSwap > 0) {
            tmp = intArr[0];
            intArr[0] = intArr[lastIndexSwap];
            intArr[lastIndexSwap] = tmp;
            lastIndexSwap--;
        }
        System.out.println(Arrays.toString(intArr));
    }

@Coffeini · 22.04.2021, 08:49

Немного доработал метод moveBuff. Теперь он более рационально использует буферное место. Например при движении на 1 пункт вправо будет задействован массив длиной 1, т.е. фактически это будет простая переменная int, хотя под условия об неиспользовании вспомогательных массивов всё равно не попадает(
Ну и поменял местами названия moveOneRight/moveOneLeft.

Кликните здесь для просмотра всего текста

Java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
import java.util.Arrays;
 
public class Main {
    public static void main(String[] args) {
        System.out.println(Arrays.toString(moveBuff(-1, 1, 2, 3, 4, 5)));
        System.out.println(Arrays.toString(moveOneLeft(1, 2, 3, 4, 5, 10, 11, 213, 3213, 1)));
        System.out.println(Arrays.toString(moveOneRight(1, 2, 3, 4, 5)));
    }
 
    public static int[] moveBuff(int distance, int... arr) {
        if (distance != 0) {
            distance = (Math.abs(distance) % arr.length) * (Math.abs(distance) / distance);
            int[] buffArr = new int[Math.abs(distance)];
            if (distance > 0) {
                System.arraycopy(arr, arr.length - distance, buffArr, 0, distance);
                System.arraycopy(arr, 0, arr, distance, arr.length - distance);
                System.arraycopy(buffArr, 0, arr, 0, distance);
            } else if (distance < 0) {
                distance = Math.abs(distance);
                System.arraycopy(arr, 0, buffArr, 0, distance);
                System.arraycopy(arr, distance, arr, 0, arr.length - distance);
                System.arraycopy(buffArr, 0, arr, arr.length - distance, distance);
            }
        }
        return arr;
    }
 
    public static int[] moveOneRight(int... arr) {
        int temp = arr[arr.length - 1];
        System.arraycopy(arr, 0, arr, 1, arr.length - 1);
        arr[0] = temp;
        return arr;
    }
 
    public static int[] moveOneLeft(int... arr) {
        int temp = arr[0];
        System.arraycopy(arr, 1, arr, 0, arr.length - 1);
        arr[arr.length - 1] = temp;
        return arr;
    }
}

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): сборка C/C++ проекта из консоли 8Observer8 30.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .	Установка Emscripten SDK (emsdk) и CMake на Windows для сборки C и C++ приложений в WebAssembly (Wasm) 8Observer8 30.01.2026 Чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. Система контроля версиями Git. . .	Подключение Box2D v3 к SDL3 для Android: физика и отрисовка коллайдеров 8Observer8 29.01.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .	Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT bedvit 28.01.2026 Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .
Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 28.01.2026 Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .	Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL3_image 8Observer8 27.01.2026 Содержание блога SDL3_image - это библиотека для загрузки и работы с изображениями. Эта пошаговая инструкция покажет, как загрузить и вывести на экран смартфона картинку с альфа-каналом, то есть с. . .	Влияние грибов на сукцессию anaschu 26.01.2026 Бифуркационные изменения массы гриба происходят тогда, когда мы уменьшаем массу компоста в 10 раз, а скорость прироста биомассы уменьшаем в три раза. Скорость прироста биомассы может уменьшаться за. . .	Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android 8Observer8 26.01.2026 Содержание блога SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .

@Vovajs 0 / 0 / 0 Регистрация: 20.11.2019 Сообщений: 19

	Напишите программу, которая поворачивает данный массив целых чисел на одну позицию влево 21.04.2021, 09:50. Показов 1286. Ответов 10 Метки help me, java, task (Все метки) Напишите программу, которая поворачивает данный массив целых чисел на одну позицию влево, т. Е. первый элемент заменяется вторым, второй - третьим и т. д., а последний по первому. Например, массив 1 2 3 4 5 после вращения должно стать 2 3 4 5 1 Не создавайте никаких вспомогательных массивов или строк! Пж,кто может написать код,очень бы помогли,спасибо вам! 0

@xoraxax 3639 / 2971 / 918 Регистрация: 05.07.2013 Сообщений: 14,220
	21.04.2021, 10:00
	А сам почему не пишешь? 0

@Coffeini
	21.04.2021, 23:30
	Не по теме: Но arraycopy не создает копий массива, а просто двигает блоки памяти... Или я не прав? 0

@Tavashi
	21.04.2021, 23:56
	Не по теме: Coffeini, я ошибся - `System.arraycopy` не создает временного массива. 0