Сжатие списка

Дан список целых чисел. Требуется “сжать” его, переместив все ненулевые элементы в левую часть списка, не меняя их порядок, а все нули — в правую часть. Порядок ненулевых элементов изменять нельзя, дополнительный список использовать нельзя, задачу нужно выполнить за один проход по списку. Распечатайте полученный список.

Входные данные Вводится список чисел. Все числа списка находятся на одной строке.

Выходные данные Выведите ответ на задачу.

Примеры Входные данные 4 0 5 0 3 0 0 5 Выходные данные 4 5 3 5 0 0 0 0

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

#include<bits/stdc++.h> using namespace std; int main(){ int n, k = -1; cin >> n; vector < int > a(n); for(int i = 0; i < n; i++){ cin >> a[i]; if(a[i] == 0 && k == -1) k = i; if(a[i] != 0 && k != -1) a[k] = a[i], a[i] = 0, k++; } for(int i = 0; i < n; i++) cout << a[i] << ' '; }

k = -1 a = list(map(int, input().split(' '))) for i in range(len(a)): if a[i] == 0 and k == -1: k = i if a[i] != 0 and k != -1: a[k] = a[i] a[i] = 0 k += 1 print(a)

Комментарии (4)

Написать комментарий?