内置二分查找函数:Arrays.binarySearch(nums, target)
形式一:
-
binarySearch(Object[], Object key)
-
参数:
- 方法的object[]参数是要查找的数组,key参数为要查找的key值。
-
方法的返回值有几种:
- 1、找到的情况下:如果key在数组中,则返回搜索值的索引。
- 2、找不到的情况下:
- [1] 搜索值不是数组元素,且在数组范围内,从1开始计数,得“ - 插入点索引值”;
- [2] 搜索值是数组元素,从0开始计数,得搜索值的索引值;
- [3] 搜索值不是数组元素,且大于数组内元素,索引值为 – (length + 1);
- [4] 搜索值不是数组元素,且小于数组内元素,索引值为 – 1。
形式二:
-
binarySearch(Object[], int fromIndex, int toIndex, Object key)
-
参数
- 方法的object[]参数为要查找的数组,
- fromindex参数为开始索引(包括),toindex为结束索引(不包括),两个参数之间为查找的范围。
- key为要查找的key。
-
方法的返回值有几种:
- 1.找到的情况下:如果key在数组中,则返回搜索值的索引。
- 2.找不到的情况下:
- [1] 该搜索键在范围内,但不是数组元素,由1开始计数,得“ - 插入点索引值”;
- [2] 该搜索键在范围内,且是数组元素,由0开始计数,得搜索值的索引值;
- [3] 该搜索键不在范围内,且小于范围(数组)内元素,返回–(fromIndex + 1);
- [4] 该搜索键不在范围内,且大于范围(数组)内元素,返回 –(toIndex + 1)。
返回值:
int a = Arrays.binarySearch(nums, target);
if(a<0) a = - a - 1;
return a;
END
posted @
2020-02-08 23:13
anliux
阅读(
1762)
评论()
编辑
收藏
举报