не

ну ладно)

подобная задания и предполагает вспомнить сишечку и её подходы

подобная задания и предполагает вспомнить сишечку и её подходы

И пойти адекватную контору поискать

Да, это говнокод, но зато в три строки))00

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

https://twitter.com/turbojedi/status/885131741849112576

И пойти адекватную контору поискать

нухз, пришлось пописать биндинги для ноды как-то

const moveZeros = list => { const {arr, zCount} = list.reduce( ({arr, zCount}, el) => el !== 0 ? {arr: [...arr, el], zCount} : {arr, zCount: zCount+1}, {arr: [], zCount: 0} ); return arr.concat(Array(zCount).fill(0)); } console.log(moveZeros([0,1,4,0,0,0,2,2,2,2,2,0,0,10]))

Ну и если все элементы > 5 то тоже тривиально по тому же принципу.

мне кажется этот вариант по памяти делает совсем не то, чего хотелось бы

мне даже splice говорили нельзя заюзать

куда там concat)

и пр

Единственное тут честное решение за О(n) с О(1) доп памяти ?

splice зло конечно же.

const moveZeros = list => { const {arr, zCount} = list.reduce( ({arr, zCount}, el) => el !== 0 ? {arr: [...arr, el], zCount} : {arr, zCount: zCount+1}, {arr: [], zCount: 0} ); return arr.concat(Array(zCount).fill(0)); } console.log(moveZeros([0,1,4,0,0,0,2,2,2,2,2,0,0,10]))

zCount = list.length - arr.length;

В данном случае конечно да. Но не функционально.

Можно подумать кто-то на js обрабатывает списки с миллионами элементов, чтобы о памяти беспокоиться.

в моем случае я пришел примерно к этому

у нас такое есть в проекте, не миллион, но 100к запросто)

Можно подумать кто-то на js обрабатывает списки с миллионами элементов, чтобы о памяти беспокоиться.

обращался ко мне один чел с таким вопросом

Господа, насколько у вас большой стор в ваших приложениях?

Господа, насколько у вас большой стор в ваших приложениях?

в гигабайтах?

Единственное тут честное решение за О(n) с О(1) доп памяти ?

При том что это плохо читаемый говнокод

Господа, насколько у вас большой стор в ваших приложениях?

большой как россия

за что без пробелов-то(((

Господа, насколько у вас большой стор в ваших приложениях?

тебе в гб или тб?

итак буков много, пробелы убрал для скрина)

При том что это плохо читаемый говнокод

как будто что-то плохое .. тем более я сказал, что можно упростить через for. да, поторопился вбросить

При том что это плохо читаемый говнокод

Что просили, такое решение. Логично после такого было бы обсудить хорошее компромиссное решение на перебирающих методах

тебе в гб или тб?

и то и другое

обращался ко мне один чел с таким вопросом

У него случайно не приложуха на электроне и аватарка с хорьком?

У него случайно не приложуха на электроне и аватарка с хорьком?

ахаха)) you know

и то и другое

0,00000027TB

как будто что-то плохое .. тем более я сказал, что можно упростить через for. да, поторопился вбросить

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

не могу сказать название конторы, но её все знают, и думаю многие тут мечтают туда попасть)

так то, топовые компании, вы не понимаете ничег)

не могу сказать название конторы, но её все знают, и думаю многие тут мечтают туда попасть)

в рашке?

Яндекс наверняка кокой-то, лол

(Не мечтаем)

почти попали но направление верное

Стопудово Яндекс

да то, что офис в рашке конечно дает свой осадочек

200 сообщений за 30мин. Вы вообще работу работает?) или вы в чате реакта работает?)

ERROR: S client not available

у меня баг в проекте на продакшене, ща деплоить буду

несколько дней висит, бабло считается не так как надо)

Мыло ру?

слышал там о багах в облаке для корпов

как раз с подсчетом цен

да то, что офис в рашке конечно дает свой осадочек

+++++

тебе в гб или тб?

а вообще мне в виде дерева, хочу знать насколько можно делать его большим

200 сообщений за 30мин. Вы вообще работу работает?) или вы в чате реакта работает?)

зарабатываю $10 за 100 сообщений о styled-components

а вообще мне в виде дерева, хочу знать насколько можно делать его большим

чем меньше, тем лучше

чем меньше, тем лучше

приложение больше, очень большое

Мыло ру?

Если выбирать между Мылом и Яндексом, я бы пошел в стартап

в мыле пиздец

зарабатываю $10 за 100 сообщений о styled-components

Еееее, вот это бизнес

типа офис, дмс и плюшки только ок

зп в стартапе у кого как

смотря сколько бабок на проект выделяют

Вот вам императивное решение: const moveZeros = list => { let i = 0; let j = 0; let n = list.length; for(i = 0; i < n; i++) if(list[i] !== 0) list[j++] = list[i]; for(i = j ; i < n; i++) list[i] = 0; return list } console.log(moveZeros([0,1,4,0,0,0,2,2,2,2,2,0,0,10]))

работа через жопу как и везде в принципе в более-менее больших компаниях

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

Никому он ничего не должен. И это не жс, это математическое понятие sparse array

const n конечно должно быть.

Никому он ничего не должен. И это не жс, это математическое понятие sparse array

Так пусть и создается SparseArray(n)

Он редко нужен