作者热门文章
- html - 出于某种原因,IE8 对我的 Sass 文件中继承的 html5 CSS 不友好?
- JMeter 在响应断言中使用 span 标签的问题
- html - 在 :hover and :active? 上具有不同效果的 CSS 动画
- html - 相对于居中的 html 内容固定的 CSS 重复背景?
我想在 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/
我是一名优秀的程序员,十分优秀!