Напишите программу на Java, которая сжимает массив целых чисел, переставляя все нулевые элементы в конец. Все ненулевые

  • Дек 7, 2023
Напишите программу на Java, которая сжимает массив целых чисел, переставляя все нулевые элементы в конец. Все ненулевые элементы должны оставаться в начале в том же порядке. Задачу можно решить разными способами, например, с использованием дополнительных массивов или без использования массивов вообще. Основное требование - вывести получившуюся последовательность. Вам необходимо написать полную программу на Java, с одним публичным классом с именем Main в пакете по умолчанию (без подстроки package), содержащим функцию main(). Входные данные вводятся с консоли.
Lesnoy_Duh

Lesnoy_Duh

Конечно! Вот полная программа на Java для решения данной задачи:

java

import java.util.Scanner;



public class Main {

    public static void main(String[] args) {

        Scanner scanner = new Scanner(System.in);

        

        // Вводим количество элементов в массиве

        System.out.print("Введите размер массива: ");

        int size = scanner.nextInt();

        

        int[] array = new int[size];

        

        // Вводим элементы массива

        System.out.println("Введите элементы массива:");

        for (int i = 0; i < size; i++) {

            array[i] = scanner.nextInt();

        }

        

        // Сжимаем массив

        int nonZeroCount = 0; // количество ненулевых элементов

        for (int i = 0; i < size; i++) {

            if (array[i] != 0) {

                array[nonZeroCount] = array[i];

                nonZeroCount++;

            }

        }

        

        // Добавляем нули в конец массива

        while (nonZeroCount < size) {

            array[nonZeroCount] = 0;

            nonZeroCount++;

        }

        

        // Выводим получившийся массив

        System.out.println("Полученный массив:");

        for (int i = 0; i < size; i++) {

            System.out.print(array[i] + " ");

        }

    }

}


Давайте разберем эту программу по шагам:

1. Сначала мы создаем объект класса `Scanner` для чтения ввода с консоли.
2. Затем мы запрашиваем у пользователя количество элементов в массиве и сохраняем это значение в переменной `size`.
3. Создаем пустой массив `array` размером `size`.
4. Запрашиваем у пользователя элементы массива и сохраняем их в массиве `array`.
5. Затем мы проходимся по массиву `array` и переставляем все ненулевые элементы в начало массива, сохраняя порядок.
6. Далее мы добавляем нули в конец массива, чтобы все нулевые элементы были в конце массива.
7. И, наконец, выводим получившийся массив на консоль.

Эта программа решает задачу с использованием одного массива. Она имеет линейную сложность по времени, так как мы проходим только один раз по массиву.

Надеюсь, это решение понятно и поможет вам! Если у вас есть еще вопросы, не стесняйтесь задавать.
Знаешь ответ?
Информатика

1. Сколько 3 содержат в себе цифры числа, полученного из выражения 64^15 + 16^10 - 4^32...
  • Май 9, 2024
Информатика

Какие команды содержатся в меню текстового редактора и как они предоставляются?
  • Дек 23, 2023

О проекте

О нас

Мы такая же школота как ты ;)

signature
znayte.com

Предметы

Задать вопрос
Привет!
hello