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

Vasilisa

36

быть осуществлен через стандартный поток ввода (класс Scanner), а вывод - через стандартный поток вывода (класс System.out). Вот одно из возможных решений данной задачи на языке 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 n = scanner.nextInt();



        // Создание и ввод элементов массива

        int[] array = new int[n];

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

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

            array[i] = scanner.nextInt();

        }



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

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

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

            if (array[i] != 0) {

                array[count++] = array[i];

            }

        }



        // Заполнение конца массива нулями

        while (count < n) {

            array[count++] = 0;

        }



        // Вывод сжатого массива

        System.out.println("Сжатый массив:");

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

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

        }

    }

}

Программа начинается с импорта класса Scanner из пакета `java.util`. Затем создается публичный класс `Main` со статическим методом `main`, который является точкой входа в программу.

Внутри метода `main` происходит следующее:
1. Создается объект класса Scanner для чтения ввода с клавиатуры.
2. Вводится размерность массива.
3. Создается массив указанной размерности.
4. Происходит ввод элементов массива.
5. Происходит сжатие массива путем перемещения всех нулевых элементов в конец.
6. Заполняется конец массива нулями.
7. Выводится полученный сжатый массив.

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

Например, если ввести размерность массива 8 и элементы 0 3 0 2 0 4 5 0, то на выходе получим сжатый массив 3 2 4 5 0 0 0 0.