首页 > 试题广场 > 初始化数组  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)
在数组中元素为奇数个时,mid计算值按向下取整或向上取整可根据具体情况进行设计,本题中默认采用向下取整
发表于 2020-05-08 15:19:28 回复(0)
向下取整哦
发表于 2020-03-07 15:31:38 回复(0)