526互联

Arrays.binarySearch 详解

发布时间 2023-09-22 11:50:15作者: 爱新觉罗LQ

Arrays.binarySearch 详解

前提：非降序排序数组

binarySearch(Object[] a, Object key)

  • a：待搜索的数组
  • key：要搜索的值
    逻辑条件
  • 可以找到：返回一个 >=0 的索引
  • 找不到：【从 1 开始计数】
    • 在数组范围内，返回 -（key 将要插入的位置）
    • 不在范围内：返回 -1 或者 -(len + 1)