Beta's Note

二分搜索的各种写法

Posted on Sun 14 October 2018 in programming • Tagged with algorithm

对于已排序的数组x[0..n-1]，想查找数t，若t在x中则返回其下标（如有多个重复，返回其中之一)，若t不在x中则返回-1。