首页 > 试题广场 > 初始化数组  int []&n
[单选题]
初始化数组  int [] arr = {2,10,23,31,55,86},使用二分查询算法查找55,需要循环执行多少次才能命中目标?
  • 1
  • 2
  • 3
  • 4
数列 2【0】 10【1】 23【2】 31【3】 55【4】 86【5】
指针 low




high
第一趟

mid



指针



low

high
第二趟



mid
下表(0+5)/2=2.5向下取整=2

发表于 2019-09-18 10:29:38 回复(0)