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

@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;
    }
}

Новые блоги и статьи Все статьи Все блоги /
Валидация и контроль данных табличной части документа перед записью Maks 22.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в КА2. Задача: контроль и валидация данных табличной части документа перед записью с учетом регламента компании. . .	Отчёт о затраченных материалах за определенный период с макетом печатной формы Maks 21.04.2026 Отчёт из решения ниже размещён в конфигурации КА2. Задача: разработка отчёта по затраченным материалам за определённый период, с возможностью вывода печатной формы отчёта с шапкой и подвалом. В. . .	Отчёт о спецтехнике находящейся в ремонте Maks 20.04.2026 Отчёт из решения ниже размещен в конфигурации КА2. Задача: отобразить спецтехнику, которая на данный момент находится в ремонте. Есть нетиповой документ "Заявка на ремонт спецтехники" который. . .	Памятка для бота и "визитка" для читателей "Semantic Universe Layer (Слой семантической вселенной)" Hrethgir 19.04.2026 Сгенерировано для краткого описания по случаю сборки и компиляции скелета серверного приложения. И пусть после этого скажут, что статьи сгенерированные AI - туфта и не интересно. И это не реклама -. . .
Запрет удаления строк ТЧ документа при определённом условии Maks 19.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "Аккумуляторы", разработанного в конфигурации КА2. У данного документа есть ТЧ, в которой в зависимости от прав доступа. . .	Модель заражения группы наркоманов alhaos 17.04.2026 Условия задачи сформулированы тут Суть: - Группа наркоманов из 10 человек. - Только один инфицирован ВИЧ. - Колются одной иглой. - Колются раз в день. - Колются последовательно через. . .	Мысли в слух. Про "навсегда". kumehtar 16.04.2026 Подумалось тут, что наверное очень глупо использовать во всяких своих установках понятие "навсегда". Это очень сильное понятие, и я только начинаю понимать край его смысла, не смотря на то что давно. . .	My Business CRM MaGz GoLd 16.04.2026 Всем привет, недавно возникла потребность создать CRM, для личных нужд. Собственно программа предоставляет из себя базу данных клиентов, в которой можно фиксировать звонки, стадии сделки, а также. . .

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

	Напишите программу, которая поворачивает данный массив целых чисел на одну позицию влево 21.04.2021, 09:50. Показов 1307. Ответов 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