AC
он вообще на нативном коде сделан т.е. очень быстрый
просто платформонезависимый вариант будет выглядеть не однострочно
и скорее всего не будет совместим с CLR, clojerl и т.д.
Size: a a a
2020 January 08
AC
просто платформонезависимый вариант будет выглядеть не однострочно
и скорее всего не будет совместим с CLR, clojerl и т.д.
и скорее всего не будет совместим с CLR, clojerl и т.д.
щас же если подумать арифметика в языках типа кложы она нифига не быстрая
AC
А деление так и вообще операция зажорная в любом языке
AB
Мы тут сидим мозги размножаем. Луп-рекур, ноль обрабатывать, мультиарность
еще чутка упростил.
может еще чо упускаю?
(defn digits [n]
(loop [n n
res nil]
(if (zero? n)
(if res res '(0))
(recur (quot n 10) (conj res (rem n 10))))))может еще чо упускаю?
ST
ну, когда дело доходит до бигинтов, то и в java арифметика уже не быстрая
AC
еще чутка упростил.
может еще чо упускаю?
(defn digits [n]
(loop [n n
res nil]
(if (zero? n)
(if res res '(0))
(recur (quot n 10) (conj res (rem n 10))))))может еще чо упускаю?
а ну да conj из nil делает пустой список
AB
тут короче тема в том, что через Character/digit код не идиоматический. Поэтому нужно другое )
ST
а ну да conj из nil делает пустой список
ну,
res (list) лучше выражает намерение и намекает на тип результатаСС
тут короче тема в том, что через Character/digit код не идиоматический. Поэтому нужно другое )
👍
ST
ну,
res (list) лучше выражает намерение и намекает на тип результатаможет захотеться вообще в java array результат упаковать, для экономии памяти 😊
AC
Единственное что плохо это если туда отрицательное число сунут
AC
rem/quot такое переварит
AC
вариант со строкой - нет
СС
без отрицательных
ST
Сергей кстати, если делать быстрое решение, то возведение в степень нужно сделать только для максимум десяти чисел (два из которых не требуют вычисления степени вообще) и переиспользовать
а то так операция возведения в степень повторяется для одних и тех же значений
а то так операция возведения в степень повторяется для одних и тех же значений
СС
тоже об этом думал
СС
надо будет знать, сколкьо раз возводить нужное число
СС
хотя тоже несложно
СС
я пробую кое-что