JavaRush/Помощь по Java задачам/Нужна помощь

22 уровень

04.07.2021
1136просмотров
25комментариев

Нужна помощь

Вопрос по задаче

Архивный

Подскажите, в чем ошибка? Пробовал на разных массивах - вроде как работает. Валидатор не принимает. Где искать ошибку?

Рассмотрим аналог памяти компьютера на примере массива строк. Если удалить некоторые элементы, то в массиве появятся так называемые "дыры" - то есть элементы равные null. Метод executeDefragmentation(String[]), принимающий массив строк, выполняет его "дефрагментацию", то есть перемещает все объекты в начало массива в таком же порядке, передвинув все "дыры" (элементы равные null) в конец массива. В этой задаче тебе нужно реализовать метод executeDefragmentation(String[]). Метод main() можешь использовать для проверки результата работы метода executeDefragmentation(String[]).

Требования:

В классе Solution должен быть метод public static void executeDefragmentation(String[]).
Реализуй метод executeDefragmentation(String[]) согласно условию.

package com.javarush.task.pro.task10.task1012; import java.util.ArrayList; import java.util.List; import java.util.Arrays; /* Дефрагментация памяти */ public class Memory { public static void main(String[] args) { String[] memory = {"object15", null, null, "object2", null, null, null, "object32", null, "object4"}; executeDefragmentation(memory); } public static void executeDefragmentation(String[] array) { var list = new ArrayList<String>(); for(String c : array) { if(c != null && c.length() > 0) { list.add(c); } } array = list.toArray(new String[list.size()]); System.out.println(Arrays.toString(list.toArray())); } }

Комментарии (25)

популярные
новые
старые

Для того, чтобы оставить комментарий Вы должны авторизоваться

Игорь Team Lead

10 августа 2022, 18:58

Вроде все условия выполняются и вывод верный, а последний пункт красным, почему?

Ksenia VolkovaJava Developer в DXC

Master

4 июля 2021, 17:59

Метод executeDefragmentation не должен ничего выводить. Он должен изменить сам массив memory. И он этого не делает, в чем можно убедиться, если добавить в main

System.out.println(Arrays.toString(memory));

AgentJ

Уровень 22

4 июля 2021, 18:05

Вывод чисто для проверки (для себя) добавил. Без этой строчки тоже не работает. Хммм... спасибо за наводку, буду думать!

AgentJ

Уровень 22

4 июля 2021, 18:40

Я так понимаю что array это локальная переменная метода, в которую записывается ссылка на memory А как изменить сам массив memory, если я получаю на вход параметр array ? Можно это сделать без цикла?

Ksenia VolkovaJava Developer в DXC

Master

4 июля 2021, 18:47

решение

Да, array - локальная переменная, которая содержит ссылку на memory. И если ты в эту переменную поместишь другую ссылку, на memory это никак не повлияет. Надо работать с элементами самого memory (aka array). А чем тебе не угодили циклы?

AgentJ

Уровень 22

4 июля 2021, 19:04

Циклы это решение "в лоб", интересно как можно еще? Видел в разделе помощь вы советовали еще System.arraycopy(), но что-то пока не пойму как его правильно использовать в этой ситуации. Мой код на данный момент:

package com.javarush.task.pro.task10.task1012;

import java.util.*;


/*
Дефрагментация памяти
*/

public class Memory {

    public static void main(String[] args) {
        String[] memory = {"object15", null, null, "object2", null, null, null, "object32", null, "object4"};
        executeDefragmentation(memory);
System.out.println("Исходный массив memory: " + Arrays.toString(memory));
    }

    public static void executeDefragmentation(String[] array) {
    var list = new ArrayList<String>();

    for(String c : array) {
       if(c != null && c.length() > 0) {
          list.add(c);
       }
    }
    array = list.toArray(new String[list.size()]);
    String[] array2= new String [array.length];
    System.arraycopy(array,0,array2,0,array.length);
    System.out.println("Элементы нового массива array2: " + Arrays.toString(array2));
    }
}

Вывод:

Элементы нового массива array2: [object15, object2, object32, object4]
Исходный массив memory: [object15, null, null, object2, null, null, null, object32, null, object4]

Ksenia VolkovaJava Developer в DXC

Master

4 июля 2021, 19:47

array = list.toArray(new String[list.size()]);
String[] array2= new String [array.length];

В чем смысл этих строк?

AgentJ

Уровень 22

5 июля 2021, 07:26

Смысл этих строчек был такой: В первой строчке мы присваиваем переменной array значения нашего нового собранного list (который мы в этой же строчке переводим в Array) (и казалось бы задача решена, но я уже понял что это так не работает в Java) Вторая строчка нужна была для System.arraycopy() я пытался что-то с ним придумать, но так и не придумал :) Окончательно запутался с этой задачей, видимо изначально смысла вводить ArrayList не было и все эти переводы list в Array меня добили. Похоже надо решить через обычные массивы :)

Malleron

Уровень 21

5 июля 2021, 12:17

Когда тебя просят налить чашку воды, а ты строишь водопровод - это не решение задачи. Лишнее всегда плохо. Зачем подключать коллекцию к пребору массива ? Достаточно скопировать массив(String[] copy = Arrays.copyOf(array, array.length);), перебрать его через тот же цикл или форыч и переприсвоить старый массив новыми значениями.

Malleron

Уровень 21

5 июля 2021, 12:21

СПОЙЛЕР Я решил это по своему, так как провтыкал то, что массив изначально принимает null значения при создании пустого массива на N количество этих значений.

public static void executeDefragmentation(String[] array) {
    int i = 0;// Счетчик для добавление в начало массива.
    int l = array.length-1;//Счетчик для пуша в конец массива. -1 для того, что бы пушило в конец массива, так как чистый array.length нам не подойдет при учете 0го элемента массива.
    String[] arr2 = Arrays.copyOf(array, array.length);//Клонируем входящий массив.
    for(String s: arr2){//Перебираем форычем клона и пушим во входящий массив.
        if(s!=null){//если не null, тогда пушим в начало массива поочередно. Например, если будет в массиве встречаться одинаковый элемент(как null), тогда этим кодом можно отсортировать в конец все одинаковые элементы. Просто подставить в if (s!="Одинаковое значение").
            array[i] = s;
            i++;
        }else{//Если null, тогда добавляем в конец и уменьшаем счетчик на 1, что даст на след итерации минус позицию в массиве с конца.
            array[l] = s;
            l--;
        }
    }
}

Ksenia VolkovaJava Developer в DXC

Master

5 июля 2021, 12:55

array = list.toArray(new String[list.size()]);

После этой строчки ты просто лишился в своем методе ссылки на исходный массив memory. И что бы ты после этого ни делал - на memory уже повлиять никак не сможешь.

AgentJ

Уровень 22

5 июля 2021, 18:20

Подскажите, а почему это не работает? Перевожу list в массив, называю это arrayCopy и заполняю array через arrayCopy Копию добавил чтобы не лишаться ссылки на исходный массив memory.

import java.util.*;


/*
Дефрагментация памяти
*/

public class Memory {

    public static void main(String[] args) {
        String[] memory = {"object15", null, null, "object2", null, null, null, "object32", null, "object4"};
        executeDefragmentation(memory);
        System.out.println(Arrays.toString(memory));
    }

    public static void executeDefragmentation(String[] array) {
        var list = new ArrayList<String>();

        for (String c : array) {
            if (c != null && c.length() > 0) {
                list.add(c);
            }
        }
        String[] arrayCopy = list.toArray(new String[list.size()]);
        System.arraycopy(arrayCopy, 0, array, 0, arrayCopy.length);
    }
}

или так:

for (int i = 0; i < arrayCopy.length; i++) {
    array[i] = arrayCopy[i];
}

AgentJ

Уровень 22

5 июля 2021, 19:09

А, блин, так здесь не нужно убирать null, а нужно их переместить в конец и сам массив остается той же длины....

AgentJ

Уровень 22

5 июля 2021, 19:19

Ваше решение прошло по валидатору?

Malleron

Уровень 21

5 июля 2021, 19:37

Да, прошло. Ты видел какие импорты можно было использовать? List и ArrayList - лишние. Хотя дело мне кажется не в них.

AgentJ

Уровень 22

5 июля 2021, 20:00

Я задание не так понял (точнее самый первый раз вскользь по нему прошелся). Я думал что надо удалить все null, чтобы длина массива изменилась, а оказалось надо было просто null в конец передвинуть. Невнимательность 😐

Malleron

Уровень 21

5 июля 2021, 20:03

полезный

Попробуй этот код, заставил ты меня почитать и идеешку запустить ) :

public static void executeDefragmentation(String[] array) {
        ArrayList<String> list = new ArrayList<>();

        for (String c : array) {
            if (c != null) {
                list.add(c);
            }
        }
        String[] arrayCopy = list.toArray(new String[array.length]);
        System.arraycopy(arrayCopy, 0, array, 0, arrayCopy.length);
    }

У тебя длина входящего массива не совпадала с длиной коллекции. И потому в исходном массиве получалась каша, первая часть все ок, а вот в конец клеило бред.

AgentJ

Уровень 22

5 июля 2021, 20:12

Дааа! Вот в чем дело то было. Сейчас да, выдает верный результат. Пройти валидатор я уже не могу, т.к. решил задачу по классическому варианту, но да, в IDE выдает верные значения. Круто, спасибо что помогли разобраться! 🥳

Malleron

Уровень 21

5 июля 2021, 20:14

Так а как ты тестил код в ИДЕ, если он в терминале выдавал не то что нужно? И не удалял полностью null и не переносил null в конец.

Malleron

Уровень 21

5 июля 2021, 20:16

Но круто, что есть желание нестандартно мыслить и исправляться )) За это респект )

AgentJ

Уровень 22

5 июля 2021, 20:17

Я имею ввиду что твой код сейчас проверил и по строчке кода

System.out.println(Arrays.toString(memory));

стало понятно, что все верно. До этого да, у меня не сходилось, в итоге решил через массив как в правильном решении

Malleron

Уровень 21

5 июля 2021, 20:19

Так твой старый код выдавал в консоль это:

Я про то как ты так кодил, что недокодил. И нерабочий вариант после рана или дебага пробовал отправить на проверку ? Ты ж видешь подсвечивается где есть ошибки твоего кода. По ним и исправлял. И если ты кодишь на сайте, то советую скачать плагин для IntelliJ IDEA и там дебажить. Если все верно в консоли, то тогда можно отправить на проверку.

AgentJ

Уровень 22

5 июля 2021, 20:24

Похоже мы немного не поняли друг друга :) Дело в том что я свой код "забросил", т.к. просидел много часов, изучил сторонние материалы по этому вопросу и так не нашел ошибку. В итоге в валидатор я отправил классический вариант, примерно такой же как в "правильное решение". Сейчас после того как ты мне указал на ошибку в строчке кода я это проверил еще раз и да, все верно.

String[] arrayCopy = list.toArray(new String[array.length]);

Malleron

Уровень 21

5 июля 2021, 20:28

Хм, ну ладно ) Просто ошибка была явной по результату в консоле и как можно было не доглядеть я не понимал ) Что ж, раз разобрался - отлично ) Успехов тебе в дальнейшем продвижении по тернистым путям программирования ) 😜

AgentJ

Уровень 22

5 июля 2021, 20:29

Спасибо, взаимно!!!