ruby二分查找

2019独角兽企业重金招聘Python工程师标准>>>

def binseaech(arr, i)
    low, high = 0, arr.size - 1
    while (low < high)
        mid = (low + high)/2
        if arr[mid] < i
            low = mid + 1
        elsif arr[mid] > i
            high = mid - 1
        else
            return mid
        end
    end
end

arr = [1,3,12,34,35,46,91,108]
puts binseaech(arr, 91)

result：
6
[Finished in 0.1s]

转载于:https://my.oschina.net/u/1449160/blog/264623