在 Java 中,要查找最接近的元素,可以使用以下方法之一:
对于有序的集合,可以使用二分查找算法,该算法的时间复杂度为 O(log n)。
对于无序的集合,可以使用遍历集合中的所有元素,并计算每个元素与目标元素之间的差值,找出差值最小的元素。这种方法的时间复杂度为 O(n)。
示例代码:
List<Integer>list = Arrays.asList(1, 3, 5, 7, 9);
int target = 4;
// 使用二分查找
int left = 0, right = list.size() - 1;
while (left < right) {