通过二分查找法,查询ip是否在ipArray中
//通过二分查找法,查询ip是否在ipArray中
def binarySearch(ipArray:Array[(String,Long,Long)],ip:Long): Int ={
var start = 0
var end = ipArray.length
while (start <= end){
val mid:Int = (start+end)/2
val startIp:Long = ipArray(mid)._2
原创
2021-11-04 20:39:56 ·
123 阅读 ·
0 评论