通过二分法在已经排好序的数组中查找指定的元素,并返回该元素的下标
1.如果数组中存在该元素,则会返回该元素在数组中的下标
2.如果数组中不存在该元素,则会返回 -(插入点 + 1)
这里的插入点具体指的是:如果该数组中存在该元素,那个元素在该数组中的下标
~n可取插入点
Arrays.binarySearch()方法
最新推荐文章于 2024-10-24 19:40:25 发布
通过二分法在已经排好序的数组中查找指定的元素,并返回该元素的下标
1.如果数组中存在该元素,则会返回该元素在数组中的下标
2.如果数组中不存在该元素,则会返回 -(插入点 + 1)
这里的插入点具体指的是:如果该数组中存在该元素,那个元素在该数组中的下标
~n可取插入点