Ruby: número redondo hasta el número más cercano basado en lista arbitraria de números

Question

decir que tengo una matriz de enteros:

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

y tengo otro número entero:

n = 6 

Necesito una función que rondas abajo al número más cercano de la matriz:

foo(n) #=> 5 

Como se puede ver, los números no tienen un patrón fijo. ¿Cuál es una manera elegante de hacer esto?

Gracias

Answer 1

Uso select seguido de max:

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

Resultado:

5 

Esto se ejecuta en tiempo lineal y no requiere que la matriz está ordenada.

Answer 2

Si está utilizando matrices relativamente pequeñas (y por lo tanto no excesivamente preocupados por la eficiencia), entonces esto debería funcionar bien:

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

Ej:

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