
Alexei
29.03.2018
06:47:38
c#, c++

Vladimir
29.03.2018
06:47:54

Alex
29.03.2018
06:48:07
Такс, ребята. Стряху с вас тырпрайзную пылюку.
Кто напишет такую задачу :
Дан массив с целыми числами, среди которых есть нули. Сдвинуть все нули в начало массива. ?

folex
29.03.2018
06:48:25

Google

PR
29.03.2018
06:48:43
хм

Митко Соловец?
29.03.2018
06:49:19
>с целыми числами

PR
29.03.2018
06:49:19
почему задачи всегда с массивами?

Alex
29.03.2018
06:49:48

Egor
29.03.2018
06:49:52

Luger
29.03.2018
06:50:09
Массив из стрингов в котором ты нули двигаешь?))

Yan
29.03.2018
06:50:41
Arrays.sort(array, Ordering.natural().nullsFirst())
гуава

Egor
29.03.2018
06:51:07
Про скалу то чего удолять (

Yan
29.03.2018
06:51:10
либо написать свой Comparator

Alex
29.03.2018
06:51:39
А руцями?

Egor
29.03.2018
06:51:43

Yan
29.03.2018
06:51:50
компоратор

Google

Alex
29.03.2018
06:51:50

Yan
29.03.2018
06:51:59
или это не руцями?

Alex
29.03.2018
06:52:07

Yan
29.03.2018
06:52:17
давайте тогда на асм-е напишем

Egor
29.03.2018
06:52:20

Dmitry
29.03.2018
06:52:26
Можно использовать два массива ?

Alex
29.03.2018
06:52:30

Dmitry
29.03.2018
06:52:40
Но будет быстрее

Luger
29.03.2018
06:52:47

Evgeniy
29.03.2018
06:53:07

Egor
29.03.2018
06:53:07

Alex
29.03.2018
06:53:14

Luger
29.03.2018
06:53:14
1203405460->0001234546

John
29.03.2018
06:53:20
т.к. вставка в позицию отличную от конца массива вызывает сдвиг хвоста массива нужно просто пробежать по массиву, найдя ненуль пихнуть его в конец, т.о. все нули останутся в начале

Alex
29.03.2018
06:53:36
Сложность линейная

Luger
29.03.2018
06:53:42

Egor
29.03.2018
06:53:59
Сказали - нули в начале, а как - уже другая история
Главное, шоб отрицательных не было

Luger
29.03.2018
06:54:37

Google

sss3 ?
29.03.2018
06:55:48

Egor
29.03.2018
06:56:22

sss3 ?
29.03.2018
06:57:28
Ну а вообще да, через компаратор легко сделать

Alex
29.03.2018
06:57:49
Ладно, упрощу
Давайте нули в конец сдвигать

Egor
29.03.2018
06:57:59
Стоп стоп стоп

sss3 ?
29.03.2018
06:58:03

Egor
29.03.2018
06:58:06
Она и так простая

sss3 ?
29.03.2018
06:58:07
Я только на работу еду

Egor
29.03.2018
06:58:31
Если не за линейное время

Alex
29.03.2018
06:58:58

Dmitry
29.03.2018
07:00:41
Вариант с пересвоением был ?
А не, не выйдет

Igor
29.03.2018
07:01:45
Более детально могу рассказать на jpoint е , ну или к нам в гости можно приехать .

Митко Соловец?
29.03.2018
07:03:09
вакансии в личку
или в канал

Sergey Demidov
29.03.2018
07:03:17
И мне в личку)
А то я не успел
Я не только стримом могу, но и фором/вайлом/форичем :)

Google

folex
29.03.2018
07:04:22

Igor
29.03.2018
07:07:50
Тут Запрещено вакансии выкладывать . Кому интересно - расскажу на jpoint 2018 В Москве кому интересно . Ну или в личку

Alex
29.03.2018
07:07:52
Ну че, сдаетесь или напишете таки?

Egor
29.03.2018
07:08:06
Щащаща
Господи, у людей тут плохо с асимптотикой

Igor
29.03.2018
07:12:34

guga
29.03.2018
07:13:36

Alex
29.03.2018
07:15:00

Nazar
29.03.2018
07:16:01
Здравствуйте

guga
29.03.2018
07:16:05

Igor
29.03.2018
07:17:02

Alex
29.03.2018
07:17:03

Del
29.03.2018
07:17:41
Ох уж эти имплиситы, сколько человеко-часов впустую

Igor
29.03.2018
07:18:45
Не поверил - не разучился :
~$ touch Hello.java vim Hello.java class Hello {
public static void main(String...args) {
System.out.println("Hello word");
System.out.println("Hello word");
}
}
igor@isalnikov:~$ javac Hello.java
igor@isalnikov:~$ java Hello

Alex
29.03.2018
07:19:51
Кому интересно, могу в личку закинуть самое оптимальное решение (кто не дотумкал)

Egor
29.03.2018
07:22:54
var ы = 0;
for (int i = size - 1; i > 0; i--) {
if (arr[i - ы] == 0) ы++;
arr[i] = arr[i - ы];
}
for (int i = 0; i < ы; i++) {
arr[i] = 0;
}
Честно, не проверял, но вроде линейка

Google

Egor
29.03.2018
07:23:52
а

jied
29.03.2018
07:23:57
А просто нельзя все копировать в конец а потом вначале добавить нули?

Egor
29.03.2018
07:24:11
Задача - сдвинуть массив
Чтобы ордер сохранился

Purrrr
29.03.2018
07:27:19

Egor
29.03.2018
07:27:46
Мы же тут вроде от прайза наоборот отдыхаем

Alexander
29.03.2018
07:28:24
(def l (range -5 5))
#'user/l
user=> (def not-zero? (complement zero?))
#'user/not-zero?
user=> (concat (filter zero? l) (filter not-zero? l))
(0 -5 -4 -3 -2 -1 1 2 3 4)
сложура! поэтому сложность я думаю даже лучше чем линейная.

Alex
29.03.2018
07:32:49

Egor
29.03.2018
07:33:17
Чойта почти
а