gpt4 book ai didi

Java vector : How to find out the would-be index of an item

转载 作者:行者123 更新时间:2023-11-30 06:37:01 24 4
gpt4 key购买 nike

我想在 Java 中执行以下操作:我有一个元素,我想知道如果它被插入到其他对象的集合中(假设它们已经排序),它的索引是什么。

所以如果我有一个像这样的整数 vector :1,3,5,7,9并且我手头有 int '2',我知道它的 'would-be' 索引是 i=1,介于值 1 和 3 之间。

最佳答案

// assumes vector is sorted
// and that vector does not yet contain searchedObject
insertionPoint = -1 * Collections.binarySearch(vector,searchedObject) - 1;

Collections.binarySearch()的定义州

返回:

搜索关键字的索引,如果它包含在列表中;否则,(-(插入点) - 1)。插入点定义为将键插入列表的点:大于键的第一个元素的索引,或者 list.size(),如果列表中的所有元素都小于指定的键。请注意,当且仅当找到 key 时,这保证返回值 >= 0。

关于Java vector : How to find out the would-be index of an item,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/4045817/

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com