Ruby: numer okrągły dół do najbliższej liczby w oparciu o arbitralne listę numerów

Question

Say Mam tablicę liczb całkowitych:

arr = [0,5,7,8,11,16] 

i mam inną liczbę całkowitą:

n = 6 

Potrzebuję funkcję zaokrągla w dół do najbliższej liczby z tablicy:

foo(n) #=> 5 

Jak widać, liczby nie mają ustalonego wzorca. Jaki jest elegancki sposób na zrobienie tego?

Dzięki

Answer 1

Zastosowanie select następnie max:

arr = [0,5,7,8,11,16] 
puts arr.select{|item| item < 6}.max 

Wynik:

5 

ten działa w czasie liniowym i nie wymaga, że ​​tablica jest posortowana.

Answer 2

Jeśli używasz stosunkowo małych tablic (a więc nie są zbyt zaniepokojeni sprawność), to powinno zadziałać:

def down_to_array num, arr 
    arr.select{|y| y < num}.sort_by{|z| num-z }.first 
end 

np

myarr = [0,5,7,8,11,16] 
puts down_to_array 6.5, myarr #=> 5