2020年8月1日
java实现二分查找思路
摘要： 算法是由静态方法rank() 实现的，它接受一个整数键和一个已经有序的int 数组作为参数。如果该键存在于数组中则返回它的索引，否则返回-1。 算法使用两个变量lo 和hi，并保证如果键在数组中则它一定在a[lo..hi] 中，然后方法进入一个循环，不断将数组的中间键（索引为mid）和被查找的键比较 阅读全文
posted @ 2020-08-01 22:48 konqlan 阅读(142) 评论(0) 推荐(0)