Форум программистов, компьютерный форум, киберфорум
Java SE (J2SE)
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.56/75: Рейтинг темы: голосов - 75, средняя оценка - 4.56
2 / 2 / 5
Регистрация: 31.03.2014
Сообщений: 102

Сдвиг массива влево

18.11.2014, 07:07. Показов 13994. Ответов 4
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Подскажите, что делаю не так. Массив сдвигается, но вместо правых элементов, которые должны влево уйти, левые два раза повторяются. Я уже и так и сяк пробовал. Не выходит.

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
public class CyclicheskiSdvinutMassiv {
 
    public static void main(String[] args) {
        // TODO Auto-generated method stub
 
                int [] mas = {1,2,6,8,12,16,24,48,69,10,11,14, 13, 19, 15,29};
        System.out.println("Массив");
        for (int i = 0; i < z; i++)  {
            System.out.print(mas[i]+" ");
        }
System.out.println();
System.out.println("Влево");
        
        k = 4;
        z = 16;
                f = z-1;
        a = 0;
        b = 0;
        for (int i = 0; i < k; i++, f--)  { 
            a = mas[i];
            mas[i] = mas[i+k];
                mas[f] = a;                                     
                
        }
        
        for (int i = 0; i < z; i++)  {
            System.out.print(mas[i]+" ");
        }
        
        }
        }

Массив
1 2 6 8 12 16 24 48 69 10 11 14 13 19 15 29
Влево
12 16 24 48 12 16 24 48 69 10 11 14 8 6 2 1
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
18.11.2014, 07:07
Ответы с готовыми решениями:

Циклический сдвиг значений компонентов массива влево на k
Помогите,буду очень благодарна! Дан массив целых чисел {ai} (i=1, 2, …,n), целое число k (k &gt; 0). Осуществить циклический сдвиг...

Циклический сдвиг двумерного массива на N элементов влево
Добрый день! Подскажите как модифицировать метод shifting, чтобы он делал циклический сдвиг массива на N элементов влево. Метод...

Сдвиг массива влево (вправо) пока максимальный (минимальный) элемент не окажется последним (первым)
Понимаю что это бред, но оригинальнее пока ничего придумать не смог. подсобите пожалуйста. for(i=1; i&lt;arr.length-1; i++){ ...

4
20 / 20 / 9
Регистрация: 23.09.2013
Сообщений: 329
18.11.2014, 16:38
читайте про кольцевой буфер. идея будет понятна.
0
0 / 0 / 0
Регистрация: 19.11.2014
Сообщений: 7
19.11.2014, 07:34
Я уверен что есть намного более элегантные решения (после работы, мозг не в лучшем состояние), но вот тебе солюшен:

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
42
43
package fun;
 
public class CycleArray 
{
    public static void main(String[] args)
    {
        int[] shiftThis = {1,2,3,4};
        
        // 1,2,3,4 <-- by 1
        // 2,3,4,1 <-- by 1
        // 3,4,1,2
        
        // 1,2,3,4 <-- by 2
        // 3,4,1,2
        printResults(leftShift(shiftThis, 2));
        
    }
 
    public static int[] leftShift(int[] argArr, int shiftBy)
    {
        int[] result = new int[argArr.length];
        int startFrom = 0;
        for(int  i = 0; i < argArr.length; ++i)
        {
            if(shiftBy + i < argArr.length)
            {
                result[i] = argArr[shiftBy + i];
            } else {
                result[i] = argArr[startFrom];
                ++startFrom;
            }       
        }
        return result;
    }
    
    public static void printResults(int[] argArr)
    {
        for(int i = 0; i < argArr.length; ++i)
        {
            System.out.print(argArr[i] + " ");
        }
    }
}
0
2 / 2 / 5
Регистрация: 31.03.2014
Сообщений: 102
15.01.2015, 12:31  [ТС]
Сделал по простому:

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 Sdvig {
 
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        
        int n = 3;
        
int l = 8;
int p = l;
        int [] mas = {1, 4, 7, 8, 2, 9, 6, 14, 89};
            
        for (int i = 0; i < n; i++){            
            for (int j = 0; j < l; j++)  {  
                mas[j] =  mas[j+1]; 
                
                }
        }
        
        for (int i = 0; i < mas.length; i++){
            System.out.printf ("%3d", mas[i]);
        }
        System.out.println();
        for (int i = l; i > l-n; i--){          
            for (int j = l; j > 0; j--)  {  
                mas[j] =  mas[j-1]; 
                
                }
        }
        
        for (int i = 0; i < mas.length; i++){
            System.out.printf ("%3d", mas[i]);
        }
        }
        }
0
173 / 131 / 74
Регистрация: 04.12.2013
Сообщений: 552
15.01.2015, 19:07
Боже, это что за говнокоды.

Добавлено через 32 секунды
Я в шоке.

Добавлено через 1 минуту
Вот код:
Java
1
2
3
4
5
6
7
8
9
int[] array = { 2, 4, 1, 10, 3, 15, 32, 77};
int k = 3; //на сколько сдвинем влево
for (int i = 0; i < k; i++) {
     int tmp = array[0];
     for (int j = 0; j < array.length - 1; j++) 
          array[j] = array[j+1];
     array[array.length - 1] = tmp;
}
System.out.println(Arrays.toString(array));
Добавлено через 1 час 5 минут
А вот линейная сложность:
Java
1
2
3
4
5
6
7
8
9
10
11
12
int[] array = {1,2,6,8,12,16,24,48,69,10,11,14, 13, 19, 15,29};
int k = 2; //на сколько сдвинем влево
int[] array2 = new int[k];
for (int i = 0; i < array.length; i++) {
     if (i < k) {
          array2[i] = array[i];
          continue;
     }
array[i - k] = array[i];
}
System.arraycopy(array2, 0, array, array.length - k, k);
System.out.println(Arrays.toString(array));
3
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
15.01.2015, 19:07
Помогаю со студенческими работами здесь

Циклический сдвиг битов в байте влево или вправо
Всем привет.Нужно реализовать Циклический сдвиг битов в байте на 1 влево или на 1 вправо в зависимости от ключа.Делал разными методами, но...

Создать процедуру Shift3: циклический сдвиг трех чисел влево
Только начал изучать яву и тут такое... Добавлено через 31 минуту Описать процедуру shiftleft3 (A,B,C) выполняющую левый циклический...

Сдвинуть элементы массива X на заданное число K позиций влево
Дан массив X из 10 чисел. Воспользовавшись вспомогательным массивом такой же размерности, сдвинуть элементы массива X на заданное число K...

Циклический сдвиг елементов массива
Как циклически сдвинуть на заданое значение елементы массива? И еще: как найти индекс последнего входа какого то елемента в массив? Мне...

Сдвиг двумерного массива - java
Cпасибо всем, кто помог с решением прошлой задачи, сейчас порешал еще парочку и вот остановился на этой: Ввести двумерный...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
5
Ответ Создать тему
Новые блоги и статьи
Конвертировать закладки radiotray-ng в m3u-плейлист
damix 19.02.2026
Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .
Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI
Eddy_Em 18.02.2026
Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .
Символьное дифференцирование
igorrr37 13.02.2026
/ * Программа принимает математическое выражение в виде строки и выдаёт его производную в виде строки и вычисляет значение производной при заданном х Логарифм записывается как: (x-2)log(x^2+2) -. . .
Камера Toupcam IUA500KMA
Eddy_Em 12.02.2026
Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
И ясному Солнцу
zbw 12.02.2026
И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.
«Знание-Сила»
zbw 12.02.2026
«Знание-Сила» «Время-Деньги» «Деньги -Пуля»
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 12.02.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 11.02.2026
Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru