Самая простая идея — пройти по массиву и записать индексы тех позиций, где стоит 0.

Важно заранее договориться об индексации:

• Если требуются человеческие номера (как в условии: 2 5 8), то это 1-based индексация.

• Если нужны машинные индексы (как в большинстве языков), то это 0-based индексация.

Ниже — оба варианта.

Алгоритм

1. Завести пустой список idx.

2. Пройти по массиву слева направо.

3. Если текущий элемент равен нулю, добавить его позицию:

   • для 1-based: добавить i + 1;

   • для 0-based: добавить i.

4. Вернуть idx.

Сложность: O(n) по времени и O(k) по памяти, где k — число нулей.

Пример на входных данных

Вход: 2 0 3 3 0 1 2 0
Нулевые позиции:

• 1-based: 2 5 8

• 0-based: 1 4 7

Примеры кода

Python (1-based индексация):

python
Копировать код
a = [2, 0, 3, 3, 0, 1, 2, 0]
idx = [i + 1 for i, x in enumerate(a) if x == 0]
print(idx)  # [2, 5, 8]

Python (0-based индексация):

python
Копировать код
a = [2, 0, 3, 3, 0, 1, 2, 0]
idx0 = [i for i, x in enumerate(a) if x == 0]
print(idx0)  # [1, 4, 7]

C++ (1-based индексация):

cpp
Копировать код
#include 
using namespace std;
int main() {
    vector<int> a = {2, 0, 3, 3, 0, 1, 2, 0};
    vector<int> idx;
    for (size_t i = 0; i < a.size(); ++i) {
        if (a[i] == 0) idx.push_back((int)i + 1);
    }
    // вывод: 2 5 8
    for (size_t i = 0; i < idx.size(); ++i) {
        if (i) cout << ' ';
        cout << idx[i];
    }
    return 0;
}

JavaScript (1-based индексация):

js
Копировать код
const a = [2, 0, 3, 3, 0, 1, 2, 0];
const idx = a.reduce((res, x, i) => { if (x === 0) res.push(i + 1); return res; }, []);
console.log(idx); // [2, 5, 8]

Пограничные случаи

• Нулей нет → результат пустой массив.

• Все элементы нули → индексы всего диапазона.

• Повторяющиеся нули подряд обрабатываются так же, каждый индекс фиксируется отдельно.

Итого: пройти массив один раз и собрать индексы нулей; для примера ответ — 2 5 8 при 1-based индексации.