Фильтровать массив по номеру?

Question

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

[10, 30, 50, 54, 56, 95, 97, 99] 

Если я предоставляю номер, например. 52, он должен вернуть следующее самое низкое число в массиве, в этом случае это будет 50.

Какой самый чистый способ сделать это?

Укажите, следует ли сначала отсортировать массив.

Answer 1

я бы что-то вроде этого (нет необходимости в сортировка):

[10, 30, 50, 54, 56, 95, 97, 99].select {|n| n < 52}.max 

Answer 2

Я думаю, что это может работать для отсортированного массива:

[10, 30, 50, 54, 56, 95, 97, 99].sort.reverse.find { |el| el < number } 

Это просто меняет направление сортировки по убыванию и находит первый элемент меньше

Answer 3

Предположив массив сортируется:

ary = [...] 
pivot = 52 
ary.partition{|n| n < pivot}[0][-1] 

Answer 4

Вы должны попробовать rindex

ary.sort.rindex {|el| el < number} 

и возвращают первый соответствующий элемент.

Answer 5

Другой способ сделать это с отсортированного массива использовать Array#bsearch на реверсе:

[10, 30, 50, 54, 56, 95, 97, 99].reverse.bsearch { |n| n < 52 } # => 50 

Answer 6

Использование обнаружить вместо выбора, потому что выбор итерация через все элементы. detect возвращает первое совпадение.

Массив не нужно сортировать.

[10, 30, 50, 54, 56, 95, 97, 99].sort { |a, b| b <=> a }.detect { |v| v <= 52 }