Cách nhiệt tình để tìm giá trị giữa hai giá trị trong danh sách

Question

Có danh sách được sắp xếp và một số giá trị ngẫu nhiên, tôi muốn tìm giá trị nào trong phạm vi đó.

Danh sách đi như thế này: [0, 5, 10, 15, 20] Và giá trị, nói 8.

Cách tiêu chuẩn sẽ là một trong hai đi từ lúc bắt đầu cho đến khi chúng đạt giá trị lớn hơn của chúng ta (như trong ví dụ bên dưới), hoặc để thực hiện binary search.

grid = [0, 5, 10, 15, 20] 
value = 8 
result_index = 0 
while result_index < len(grid) and grid[result_index] < value: 
    result_index += 1 

print result_index 

Tôi tự hỏi nếu có cách tiếp cận nhiệt tình hơn, vì điều này mặc dù ngắn, trông hơi đau mắt. Cảm ơn bạn đã dành thời gian!

Answer 1

>>> import bisect 
>>> grid = [0, 5, 10, 15, 20] 
>>> value = 8 
>>> bisect.bisect(grid, value) 
2 

Edit:

bisect — Array bisection algorithm

Answer 2

for min, max in zip(grid, grid[1:]): # [(0, 5), (5, 10), (10, 15), (15, 20), (20, 25)] 
    if max <= value < min: #previously: if value in xrange(min, max): 
    return min, max 
raise ValueError("value out of range")