c# - 在排序数组中找到小于 x 的最大值

Question

假设我有一个排序的整数数组 int[]，我想搜索最接近某个输入数字的较小值。

例如，如果数组包含 (1) , (23), (57) , (59), (120) 并且输入为 109，则输出应为 59。

我只是想看看建议并与我已有的方法进行比较。

Answer 1

使用Array.BinarySearch .如果输入在列表中，它将返回索引，如果不在列表中，则返回第一个较大值的索引的补码。您只需反转结果并减去一个以获得最接近的较小值的索引。

int[] arr = { 1, 23, 57, 59, 120 };
int index = Array.BinarySearch(arr, 109);
if (index < 0)
{
    index = ~index - 1;
}
if (index >= 0)
{
    var result = arr[index];
}

请注意，如果您的输入小于最小元素，则您没有明确定义的答案。