Почему не засчитывает реализацию метода?

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

Архивный

Вывод верен. Все объекты не null в том же порядке перемещены в начало массива. В то же время все null значения находятся в конце массива. Пишет, что не выполнено требование, согласно которому я должна была реализовать сам метод. Помогите, пожалуйста.

Рассмотрим аналог памяти компьютера на примере массива строк. Если удалить некоторые элементы, то в массиве появятся так называемые "дыры" - то есть элементы равные 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.Arrays; import java.util.Objects; /* Дефрагментация памяти */ 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) { int pos_of_null = 0; for (int i=1; i<10; i++) { if (pos_of_null == 0 && array[i] == null) { pos_of_null = i; } if (array[i] != null) { array[pos_of_null] = array[i]; array[i] = null; i = pos_of_null; pos_of_null = 0; } } } }

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

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

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

Стас ПасинковSoftware Developer в Zipy

Master

28 октября 2022, 23:19

а если нулл будет и в самом начале тоже?

Julia Ivanova

Уровень 19

29 октября 2022, 00:01

Я изменила i в цикле for, сделала, чтобы он проходился по всем элементам, начиная с первого (вместо i=1 сделала i=0), но ничего не изменилось, также пишет, что моя реализация не соответствует условию

Сергей В.

Уровень 32

29 октября 2022, 00:20

так работает алгоритм, если первые два элемента массива будут null? Не думаю, что без вложенного цикла получится отсортировать

Стас ПасинковSoftware Developer в Zipy

Master

29 октября 2022, 00:36

я бы проинициировал позицию нула числом -1 например тогда от первого ифа в цикле можно было бы вообще избавиться а двигать элементы если элемент не нулл, и если позиция нулла не -1 (ну или больше равна 0) соответственно, в случае когда элемент равен нулу, а позиция нулла -1 - тогда надо обновить позицию нула текущим индексом перемещая элемент на позицию последнего нулла надо просто увеличить после этого позицию последнего нулла на 1 этих строк я вообще не понял. возможно, они не нужны :)

i = pos_of_null;
pos_of_null = 0;

Стас ПасинковSoftware Developer в Zipy

Master

29 октября 2022, 00:37

тут же не полноценная сортировка. а просто с одной позиции передвинуть на другую, сохраняя порядок элементов. так что одним циклом тоже можно вполне обойтись :)

Сергей В.

Уровень 32

29 октября 2022, 01:05

Ломаю голову как. Пока что только через вложенные циклы и через копию массива решил. Но там тоже нужен второй цикл, чтобы обратно отсортированный массив вернуть в memory. А в одном-то как? Есть идеи? Вот так через копию:

String[] copy = new String[array.length];
int index = 0;
for (int i = 0; i < array.length; i++) {
    if (array[i] != null) {
        copy[index] = array[i];
        index++;
    }
}
for (int i = 0; i < array.length; i++) {
    array[i] = copy[i];
}

А так через вложенный:

for (int i = 0; i < array.length - 1; i++) {
    if (array[i] == null) {
        for (int j = i + 1; j < array.length; j++) {
            if (array[j] != null) {
                array[i] = array[j];
                array[j] = null;
                break;
            }
        }
    }
}

Ну можно, конечно, ещё и так извратиться )

Arrays.sort(array, (x, y) -> {
        if ((x == null && y == null) || (x != null && y != null)) {
            return 0;
        } else if (x != null && y == null) {
            return -1;
        } else {
            return 1;
        }
    });
}

Сергей В.

Уровень 32

29 октября 2022, 02:58

ааа еее сделал 😄 теперь и спать можно идти со спокойной душой )

int currentIndex = 0;
boolean hasNotNull = true;
for (int i = 0; i < array.length; i++) {
    if (array[i] != null && hasNotNull) {
        currentIndex++;
    } else if (array[i] != null) {
        array[currentIndex] = array[i];
        array[i] = null;
        i = currentIndex;
        currentIndex++;
    } else {
        hasNotNull = false;
    }
}

Julia Ivanova

Уровень 19

29 октября 2022, 16:54

Только сейчас зашла на форум, я все поняла, это как раз тот алгоритм, который нужен. Я хотела, чтобы моя реализация метода находила первый нулл, запоминала его индекс и потом, если встретит значение не нулл, то переставит их местами, и начнет массив с индекса не нулл + 1. У меня скорее всего не принимали реализацию, потому что не проверялось начало массива на нулл и конец массива мог быть и больше 10 элементов. Спасибо за помощь)