Порядок нарушен

да я знаю

а как насчет допольнительной памяти?

просто после сорта решил что не важно

Я б сделал фильтр и добил нулями в конец

Товарищи, подскажите dropdown какой-нибудь простой(!), но с поиском? Не react-select.

Я б сделал фильтр и добил нулями в конец

огонь кст

А, боже, это же изи

Ща напишу

За 2 прохода

o(n)

критикал

условие такое было

O(2n) ~ O(n)

^

и про память не забываем)

За два прохода это и есть о(n)

и про память не забываем)

Ок. Ща

ну, ок, но в том решении которое было необходимо сделать 2n было нарушением условий и не подошло

За два прохода это и есть о(n)

А не О(2n) ?

а еще нельзя было смотреть в консоль браузера)

Это всё линейная сложность

а еще нельзя было смотреть в консоль браузера)

Вот это кстати бред

2 прохода это же 2n

А не О(2n) ?

n, 2n это линейно в любом случае

И

O(n) и O(2n) это линейно

и что что линейно?

линейно по памяти

по алгоритку o(n)

Лень писать, короче. Посчитать нули, забрать не нули Вывести нули, вывести не нули

по алгоритму

Можно без цикла. new arr .fill

ну дааа

но не люблю я филл

хз почему

Не люблю циклы

Array.from({ length: 10 }, () => 0)

Сделали перебирающие методы для господ

с тех пор как делал X повторов с помощью new Array(10).fill(undefined).map(....)

Сделали перебирающие методы для господ

не всегда подходят

90% случаев

90% да

но иногда ты таки хочешь мутировать коллекцию

и тогда только так

(дада мутации это плохо, поебать, иногда надо)

Стараюсь без этой херни

Пока получается

ну вот в моем примере например

филл поможет

а перебирающие методы — нет

ну в моем случае, верным ответом хотели видеть 1 обход с начала в конец, с заменой нулей по мере их появления

Array.from({ length: 10 }, () => 0)

in [0,1,4,0,0,0,2,2,2,2,2,0,0,10] out [1,4,2,2,2,2,2,10,0,0,0,0,0,0] перенести все нули в конец массива за линейное время и O(n) сложность

function foo (data) { const nullArr = [] nullArr.length = data.filter(e => e === 0).length nullArr.fill(0) return [ ...nullArr, ...data.filter(e => e !== 0), ] } foo([0,1,4,0,0,0,2,2,2,2,2,0,0,10]) // [1,4,2,2,2,2,2,10,0,0,0,0,0,0]

предлагаю усложнить задачу

перекинуть в конец все элементы меньше 5

с сохранением порядка

то есть даже создание нового массива - нельзя было делать, хз почему

var cnt=0; [0,1,4,0,0,0,2,2,2,2,2,0,0,10].filter(function(x, i){!x && cnt++; return x}).concat(Array(cnt).map(function(){return 0}))

ну вот в моем примере например

Ну, твой пример сферический в вакууме. В повседневной разработке такого не встретишь)

да вот примерно так

надо только заставить map нормально работать

var cnt=0; [0,1,4,0,0,0,2,2,2,2,2,0,0,10].filter(function(x, i){!x && cnt++; return x}).concat(Array(cnt).map(function(){return 0}))

Array.from

Array.from({ length: 10 }, () => 0)

надо только заставить map нормально работать

Array(cnt).fill(0)

то есть даже создание нового массива - нельзя было делать, хз почему

Они сумасшедшие, сами не знают чео хотят. Не ходи к ним.

ERROR: S client not available

var cnt=0; [0,1,4,0,0,0,2,2,2,2,2,0,0,10].filter(function(x, i){!x && cnt++; return x}).concat(Array(cnt).fill(0))

ну вот да

Array(cnt).fill(0)

++

вот я не понимаю

почему Array(10) врозвращает массив длины 10, но элементов в нем нет

а не 10 андефайнов

почему Array(10) врозвращает массив длины 10, но элементов в нем нет

Есть

он инициализирует массив длинной 10

БЕЗ элементов

Мап не идёт по дыркам просто

на си не писал чтоли?

ну короче мой однострочник збс

ну короче мой однострочник збс

+

ну вот я про то, что там дырки

и про <5 лекго модифицируется

а не андефайны

прсто надо будет заполнять массив а не cnt

а не андефайны

Написал же

undefined это не дырка

а тут дырки

я про это

что почему при создании там дырки

это ж не си

чтоб просто указатель в воздух создавать

undefined это не дырка

Да

массив из 10 элементов должен блин иметь элементы)

Ну это жс

а, бля, for зайдет