Лекция

17.12.2025 / 11 уровень

ooOOo спасибо папаша что подарил мне эти - десять задач - черного цвета двадцатого века

Задача про материки ввела в ступор, ибо зачем оно именно так - непонятно. При такой реализации можно насоздавать 100500 Африк, и у каждой будет своя площадь. Но если абстрагироваться от реальности и решать задачу просто ради задачи - ок

Грязный хак 🙂

public class Solution {

    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 nullsCounter = 0;
        ArrayList<String> strs = new ArrayList<>();
        
        for (int i = 0; i < array.length; i++) {
            if (array[i] == null) {
                nullsCounter++;
            } else {
                strs.add(array[i]);
            }
        }
        
        for (int i = 0; i < nullsCounter; i++) {
            strs.add(null);
        }
        
        array = strs.toArray(array);
    }
}

public static void executeDefragmentation(String[] array) {
        //напишите тут ваш код
        for (int i = 0; i < array.length; i++) {
            for (int j = 0; j < array.length - i - 1; j++) {
                if (array[j] == null && (j + 1) < array.length) {
                    String temp = array[j + 1];
                    array[j + 1] = null;
                    array[j] = temp;
                }
            }
        }
    }

Arrays.sort(array, Comparator.nullsLast(Comparator.naturalOrder()));

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

public static void executeDefragmentation(String[] array) 

не возвращает значение, вспомнил что нельзя использовать

Arrays.copyOf()

, да и вообще было интересно почитать сравнение

System.arraycopy().

Arrays.copyOf()

Arrays.copyOf()

System.arraycopy()

В задаче про материки что означает: "Площадь материка нужно указывать при его создании, и она должна быть неизменяемой. Ты можешь использовать любые числа для задания площади материков." В классе каждого материка надо создать переменную площади с её указанием произвольными цифрами, правильно понимаю?

Я с удовольствием съел эти задачи. Спасибо!

like

Вернулся после большого перерыва, уже подзабылось что то. Задачки поэтому нелегко дались) Ну еще вспомнится все я думаю. А на идее с подсказками удобнее гораздо))