Вот проблема. Напишите некоторый код для вывода всех целых чисел в диапазоне. Звучит просто, но вот сложная часть. Это начнется с самого низкого числа, затем самого высокого. Тогда самое низкое число, которого еще нет в массиве. Тогда самое высокое, которого еще нет в нем.

Пример:

Давайте начнем с 1 до 5

Числа: [1, 2, 3, 4, 5].

Возьмем первое, поэтому [1]. Остальные цифры [2, 3, 4, 5]. Мы берем последний, новый массив - [1, 5]. Остальные цифры [2, 3, 4]. Возьмем первый, новый массив - [1, 5, 2]. Остальные цифры [3, 4]. Возьмем последний, новый массив: [1, 5, 2, 4]. Остальные цифры [3]. Возьмем первый, новый массив - [1, 5, 2, 4, 3]. Чисел не осталось, мы сделали. Выход [1, 5, 2, 4, 3]

Правила:

• Это код гольф, напишите его в наименьшем количестве байтов, на любом языке.
• Нет стандартных лазеек.
• Ссылки на онлайн переводчика, пожалуйста? (Например, https://tio.run/ )
• Два входа, оба целые. Нижний предел диапазона и верхний предел диапазона.
• Я не против того, что тип данных вывода, но он должен показывать числа в правильном порядке.

Примеры

Низкий: 4 Высокий: 6 Результат: 4 6 5

Низкий: 1 Высокий: 5 Результат: 1 5 2 4 3

Низкий: -1 Высокий: 1 Результат: -1 1 0

Низкий: -1 высокий: 2 Результат: -1 2 0 1

Низкий: -50 Высокий: 50 Результат: -50 50 -49 49 -48 48 -47 47 -46 46 -45 45 -44 44 -43 43 -42 42 -41 41 -40 40 -39 39 -38 38 -37 37 -36 36 -35 35 -34 34 -33 33 -32 32 -31 31 -30 30 -29 29 -28 28 -27 27 -26 26 -25 25 -24 24 -23 23 -22 22 -21 21 - 20 20 -19 19 -18 18 -17 17 -16 16 -15 15 -14 14 -13 13 -12 12 -11 11 -10 10 -9 9 -8 8 -7 7 -6 6 -5 5 -4 4 -3 3 -2 2 -1 1 0

Удачного игры в гольф!

R , 38 37 36 байт

function(a,b)rbind(a:b,b:a)[a:b-a+1]

Попробуйте онлайн!

• -1 байт благодаря @ user2390246
• -1 байт благодаря @Kirill L.

Используя тот факт, что R хранит матрицы по столбцам

Haskell , 30 байт

a%b=a:take(b-a)(b:(a+1)%(b-1))

Попробуйте онлайн!

R , 65 64 61 60 байт

-1 байт благодаря Роберту С.

Еще -4 благодаря digEmAll

x=scan();z=x:x[2];while(sum(z|1)){cat(z[1],"");z=rev(z[-1])}

Попробуйте онлайн!

Haskell , 39 байт

a#b|a>b=a:b#(a-1)|a<b=a:b#(a+1)|1>0=[a]

Попробуйте онлайн!

Python 2 , 44 байта

f=lambda a,b:[a]*(a==b)or[a]+f(b,a-cmp(a,b))

Попробуйте онлайн!

PowerShell , 59 48 байтов

param($a,$b)(($z=0..($b-$a))|%{$a+$_;$b-$_})[$z]

Попробуйте онлайн!

(Кажется долго ...)

Принимает ввод $aи $bсоздает диапазон 0 .. ($b-$a), сохраняет его в $z, а затем перебирает этот диапазон. Цикл этого диапазона просто используется как счетчик, чтобы гарантировать, что мы получим достаточно итераций. Каждую итерацию мы ставим $aи $bна конвейер с сложением / вычитанием. Это дает нам что-то вроде этого, 1,5,2,4,3,3,4,2,5,1поэтому нам нужно нарезать это от0 до$b-$a (то есть, подсчет) исходного массива , так что мы только оставили с соответствующими элементами. Это осталось на конвейере и вывод неявный.

-11 байт благодаря маззи.

05AB1E , 6 байтов

ŸDvć,R

Попробуйте онлайн!

объяснение

Ÿ        # push range [min ... max]
 D       # duplicate
  v      # for each element in the copy
   ć,    # extract and print the head of the original list
     R   # and then reverse it

Japt , 14 байт

òV
íUs w)c vUl

Попробуйте онлайн!

Stax , 7 байт

É╓ÅìΔà▲

Запустите и отладьте его

R , 51 байт

function(x,y,z=x:y)matrix(c(z,rev(z)),2,,T)[seq(z)]

Попробуйте онлайн!

Объяснение: Для последовательности x:yдлины Nсоздайте матрицу два на N, состоящую из последовательности x: y в верхней строке и y: x в нижней строке matrix(c(z,rev(z)),2,,T). Если мы выберем первые Nэлементы матрицы[seq(z)] , они будут выбраны по столбцам, что даст требуемый результат.

Перегнан на DigEmAll

cQuents , 19 байтов

#|B-A+1&A+k-1,B-k+1

Попробуйте онлайн!

Обратите внимание, что он не работает на TIO прямо сейчас, потому что интерпретатор TIO не обновлен.

объяснение

#|B-A+1&A+k-1,B-k+1
                      A is the first input, B is the second input
#|B-A+1               n = B - A + 1
       &              Print the first n terms of the sequence
                      k starts at 1 and increments whenever we return to the first term
        A+k-1,         Terms alternate between A + k - 1 and
              B-k+1     B - k + 1
                       increment k

Haskell, 39 байт

f(a:b)=a:f(reverse b)
f x=x
a#b=f[a..b]

Попробуйте онлайн!

C # (интерактивный компилятор Visual C #) , 46 байт

a=>b=>{for(;a<=b;Write(a+(b>a++?b--+"":"")));}

Сохранено 4 байта благодаря Дана!

Попробуйте онлайн!

C # (интерактивный компилятор Visual C #) , 65 байт

void z(int a,int b){if(a<=b){Write(a+(b>a?b+"":""));z(a+1,b-1);}}

Попробуйте онлайн!

Байт-код JVM (OpenJDK asmtools JASM), 449 байт

enum b{const #1=Method java/io/PrintStream.print:(I)V;static Method a:(II)V stack 2 locals 4{getstatic java/lang/System.out:"Ljava/io/PrintStream;";astore 3;ldc 0;istore 2;l:iload 2;ldc 1;if_icmpeq t;aload 3;iload 0;invokevirtual #1;iinc 0,1;iinc 2,1;goto c;t:aload 3;iload 1;invokevirtual #1;iinc 1,-1;iinc 2,-1;c:aload 3;ldc 32;i2c;invokevirtual java/io/PrintStream.print:(C)V;iload 0;iload 1;if_icmpne l;aload 3;iload 0;invokevirtual #1;return;}}

Неутолкнутый (и немного чище)

 enum b {    
    public static Method "a":(II)V stack 5 locals 4 {
        getstatic "java/lang/System"."out":"Ljava/io/PrintStream;";
        astore 3;
        ldc 0;
        istore 2;
    loop:
        iload 2;
        ldc 1;
        if_icmpeq true;
    false:
        aload 3;
        iload 0;
        invokevirtual "java/io/PrintStream"."print":"(I)V";
        iinc 0,1;
        iinc 2,1;
        goto cond;
    true:
        aload 3;
        iload 1;
        invokevirtual "java/io/PrintStream"."print":"(I)V";
        iinc 1,-1;
        iinc 2,-1;
        goto cond;
    cond:
        iload 0;
        iload 1;
        if_icmpne loop;
        aload 3;
        iload 0;
        invokevirtual "java/io/PrintStream"."print":"(I)V";
        return;
    }
}

Автономная функция, должна вызываться из Java как b.a(num1,num2) .

объяснение

Этот код использует параметры метода в качестве переменных, а также логическое значение в локальной # 3, решающее, какое число вывести. Каждая итерация цикла либо левая, либо правая выводится, и это число увеличивается слева или уменьшается справа. Цикл продолжается до тех пор, пока оба числа не будут равны, затем это число выводится.

... У меня есть отчетливое чувство, что я массово перебил на счет байтов

Wolfram Language (Mathematica) , 56 54 байта

Это мой первый раз в гольф!

f[a_,b_]:=(c=a~Range~b;Drop[c~Riffle~Reverse@c,a-b-1])

Попробуйте онлайн!

Сохранено 2 байта с использованием инфиксной записи.

Объяснение:

f[a_,b_]:=                                   \function of two variables
c=a~Range~b;                                 \list of integers from a to b 
                           Reverse@c         \same list in reverse
                  c~Riffle~Reverse@c         \interleave the two lists
             Drop[c~Riffle~Reverse@c,a-b-1]  \drop last |a-b-1| elements (note a-b-1 < 0)

В качестве альтернативы, мы могли бы использовать Take[...,b-a+1]для того же результата.

тесты:

f[4, 6]
f[1, 5]
f[-1, 1]
f[-1, 2]

Ouput:

{4, 6, 5}
{1, 5, 2, 4, 3}
{-1, 1, 0}
{-1, 2, 0, 1}

APL (dzaima / APL) , 21 байт

⌈⊢+.5×-+∘(⌽ׯ1*)∘⍳1+-

Попробуйте онлайн!

Japt, 7 байт

Принимает ввод в виде массива.

rõ
ÊÆÔv

Попробуйте или запустите все тесты

         :Implicit input of array U=[low,high]
r        :Reduce by
 õ       :  Inclusive, reversed range (giving the range [high,low])
\n       :Reassign to U
Ê        :Length
 Æ       :Map the range [0,Ê)
  Ô      :  Reverse U
   v     :  Remove the first element

MATL , 8 байт

&:t"1&)P

Попробуйте онлайн!

объяснение

&:      % Take two inputs (implicit). Two-input range
t       % Duplicate
"       % For each
  1&)   %   Push first element, then an array with the rest
  P     %   Reverse array
        % End (implicit). Display (implicit)

JavaScript, 40 байт

l=>g=h=>h>l?[l++,h--,...g(h)]:h<l?[]:[l]

Попробуйте онлайн!

Forth (gforth) , 52 байта

: f 2dup - 1+ 0 do dup . i 2 mod 2* 1- - swap loop ;

Попробуйте онлайн!

объяснение

Цикл от 0 до (Конец - Старт). Поместите Конец и Начните сверху стека.

Каждая итерация:

• Вывести текущий номер
• Добавить (или вычесть) 1 из текущего числа
• Переключите текущий номер с другим номером

Код Объяснение

: f           \ start new word definition
  2dup -      \ get the size of the range (total number of integers)
  1+ 0        \ add 1 to the size because forth loops are [Inclusive, Exclusive) 
  do          \ start counted loop from 0 to size+1
    dup .     \ output the current top of the stack
    i 2 mod   \ get the index of the loop modulus 2
    2* 1-     \ convert from 0,1 to -1,1
    -         \ subtract result from top of stack (adds 1 to lower bound and subtracts 1 from upper)
    swap      \ swap the top two stack numbers 
  loop        \ end the counted loop
;             \ end the word definition

Юлия 0,7 , 29 байт

f(a,b)=[a:b b:-1:a]'[1:1+b-a]

Попробуйте онлайн!

Haskell, 30 байт

l%h=l:take(h-l)(h:(l+1)%(h-1))

Использование: 3%7дает `[3,7,4,6,5]

Для входов l, hфункция вызывает рекурсивно с входами l+1, h-1и добавляет l,hк началу. Вместо любого условия остановки код использует take(h-l)для сокращения последовательности до нужной длины (которая в противном случае была бы бесконечной последовательностью увеличивающихся и уменьшающихся чисел).

Брахилог , 15 байт

⟦₂{∅|b↔↰T&hg,T}

Вход представляет собой 2-элементный список [lo, hi]. Обратите внимание, что подчеркивание используется для отрицательных чисел. Попробуйте онлайн!

объяснение

⟦₂               2-argument inclusive range: [1,5] -> [1,2,3,4,5]
  {           }  Call this recursive predicate to calculate the output:
   ∅               Base case: the input is empty list; nothing to do
    |              Otherwise (recursive case):      [1,2,3,4,5]
     b             Behead the input list            [2,3,4,5]
      ↔            Reverse                          [5,4,3,2]
       ↰           Call the predicate recursively   [5,2,4,3]
        T          Label the result T
         &         Also, with the input list,
          h        Take the head                    1
           g       Wrap it in a list                [1]
            ,T     Append T from earlier            [1,5,2,4,3]

MathGolf , 6 байтов

↨_x^─▀

Попробуйте онлайн!

Объяснение с (1, 5)

↨        inclusive range from a to b    [1, 2, 3, 4, 5]
 _       duplicate TOS                  [1, 2, 3, 4, 5], [1, 2, 3, 4, 5]
  x      reverse int/array/string       [1, 2, 3, 4, 5], [5, 4, 3, 2, 1]
   ^     zip top two elements on stack  [[1, 5], [2, 4], [3, 3], [4, 2], [5, 1]]
    ─    flatten array                  [1, 5, 2, 4, 3, 3, 4, 2, 5, 1]
     ▀   unique elements of string/list [1, 5, 2, 4, 3]

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

Perl 5 -ln , 37 байт

@.=$_..<>;say shift@.,$/,pop@.while@.

Попробуйте онлайн!

Java (JDK) , 52 байта

(l,h,o)->{for(int i=0;l<=h;i^=1)o.add(i<1?l++:h--);}

Попробуйте онлайн!

Чисто , 48 байт

import StdEnv
$a b|a<>b=[a: $b(a+sign(b-a))]=[a]

Попробуйте онлайн!

Рубин , 37 36 33 байта

f=->a,b{a>b ?[]:[a,b]|f[a+1,b-1]}

Попробуйте онлайн!

Рекурсивная версия с 3 байтами, сохраненная G B.

Рубин , 38 байт

->a,b{d=*c=a..b;c.map{d.reverse!.pop}}

Попробуйте онлайн!

Нерекурсивная версия.

Cubix, 16 байтов

;w(.II>sO-?@;)^/

Попробуй здесь

Cubified

    ; w
    ( .
I I > s O - ? @
; ) ^ / . . . .
    . .
    . .

объяснение

По сути, это сдвигает две границы ближе друг к другу, пока они не встретятся. Каждый раз в цикле мы sобмениваем границы, Oвыводим, принимаем разницу и увеличиваем )или уменьшаем на (основе знака.

Pyth, 10 8 байт

{.iF_B}F

Попробуй здесь

объяснение

{.iF_B}F
      }FQ  Generate the range between the (implicit) inputs.
 .iF_B     Interleave it with its reverse.
{          Deduplicate.