
为什么java中使用Arrays.binarySearch方法的时候会出现-1或者-3?
1个回答
展开全部
api里说的挺明白的 看 "返回:“
第一个大于key的数的下标+1取负
不存大于key的数的话在则插入点为a.length 所以返回值为(-a.length-1);
要学会看api
binarySearch
public static int binarySearch(byte[] a,
byte key)
使用二分搜索法来搜索指定的 byte 型数组,以获得指定的值。必须在进行此调用之前对数组进行排序(通过 sort(byte[])
方法)。如果没有对数组进行排序,则结果是不确定的。如果数组包含多个带有指定值的元素,则无法保证找到的是哪一个。
参数:
a - 要搜索的数组
key - 要搜索的值
返回:
如果它包含在数组中,则返回搜索键的索引;否则返回 (-(插入点) - 1)。插入点
被定义为将键插入数组的那一点:即第一个大于此键的元素索引,如果数组中的所有元素都小于指定的键,则为
a.length。注意,这保证了当且仅当此键被找到时,返回的值将 >= 0。
第一个大于key的数的下标+1取负
不存大于key的数的话在则插入点为a.length 所以返回值为(-a.length-1);
要学会看api
binarySearch
public static int binarySearch(byte[] a,
byte key)
使用二分搜索法来搜索指定的 byte 型数组,以获得指定的值。必须在进行此调用之前对数组进行排序(通过 sort(byte[])
方法)。如果没有对数组进行排序,则结果是不确定的。如果数组包含多个带有指定值的元素,则无法保证找到的是哪一个。
参数:
a - 要搜索的数组
key - 要搜索的值
返回:
如果它包含在数组中,则返回搜索键的索引;否则返回 (-(插入点) - 1)。插入点
被定义为将键插入数组的那一点:即第一个大于此键的元素索引,如果数组中的所有元素都小于指定的键,则为
a.length。注意,这保证了当且仅当此键被找到时,返回的值将 >= 0。
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询