Question

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

Answer 1

Да легко (я на  Python).

Пусть задали такой массив N.

Проверяем поэлементно:

for i in range(len(N) - 1):

   if N[i] == 0:

       del N[i]

В итоге получается такой массив, который Вы просили.

Answer 2

Процесс удаления нулевых элементов из массива со сдвигом остальных элементов влево называется "сжатием" массива. Вот алгоритм на Python для удаления нулевых элементов с сжатием:

pythonCopy code
def compress_array(arr):
    # Инициализируем переменную, которая будет использоваться для отслеживания
    # позиции для вставки следующего ненулевого элемента
    insert_position = 0

    # Проходим по каждому элементу в массиве
    for num in arr:
        # Если элемент не равен нулю, вставляем его на текущую позицию
        if num != 0:
            arr[insert_position] = num
            insert_position += 1

    # Обрезаем массив до новой длины, равной insert_position
    return arr[:insert_position]

# Пример использования
input_array = [0, 1, 0, 3, 0, 5, 6, 0]
result_array = compress_array(input_array)
print(result_array)

Этот код определяет функцию compress_array, которая принимает входной массив arr и возвращает новый массив, который не содержит нулей. Сначала создается переменная insert_position, которая используется для отслеживания позиции, на которую будут вставляться следующие ненулевые элементы. Затем мы проходим по каждому элементу во входном массиве. Если элемент не равен нулю, он вставляется на текущую позицию (увеличивая insert_position на 1). В конце возвращается новый массив, обрезанный до длины insert_position, чтобы убрать оставшиеся нули.