java - 在某个值之后搜索列表中的最小元素

Question

考虑一个整数列表 <1,5,10> (假设按升序排序)。

给定一个整数，例如 key = 6 , 是否有实用方法返回 key 之后的最小元素(在本例中为 10)？

注意:循环遍历列表中的元素并将其与 key 进行比较是一种显而易见的方法，但我只是想知道是否存在一种实用方法来做同样的事情:)

Answer 1

你有没有考虑过Binary Search ？ Collections有一个您可以使用的 binarySearch 方法。

来自 Collections binarySearch 文档:

Returns:

index of the search key, if it is contained in the list; otherwise, (-(insertion point) - 1). The insertion point is defined as the point at which the key would be inserted into the list: the index of the first element greater than the key, or list.size(), if all elements in the list are less than the specified key. Note that this guarantees that the return value will be >= 0 if and only if the key is found.

我将让您了解如何使用 Collections.binarySearch 的返回值来获得您需要的答案。