如何根据两个数字之间的差值最接近给定数字来选择它们？

Question

我有以下代码：

float difference = 6.5;
float values[] = {1.3, 7.0, 6.4, 15.1};
float min;
float max;

我想分配min和max以便它们的差max-min最接近difference 。 在这种情况下，最小值应为1.3，最大值为7.0。

我怎样才能做到这一点 ？

Answer 1

O（n）解决方案，假设该数组已排序并且n是焦点差：

从数组两端的两个迭代器开始： i和j 。

1）检查差异ji ， (j-1)-i ， j-(i+1) 。

2）如果最小值是ji ，则找到答案。

Proof: If j-i is closer to n than (j-1)-i, it will be closer to n than (j-k)-i.

3）如果(j-1)-i最接近，则将迭代器j移至j-1转到1） 。

4）如果j-(i+1)最接近，则将迭代器i移至i+1转到1） 。

在您的示例上运行：

  i               j
{1.3, 6.4, 7.0, 15.1}

j-i     = 13.8
(j-1)-i = 5.7
j-(i+1) = 8.7

将迭代器j向左移动一个位置：

  i         j      
{1.3, 6.4, 7.0, 15.1}

j-i     = 5.7
(j-1)-i = 5.1
j-(i+1) = 0.6

返回当前结果，因为ji = 5.7最接近。

Answer 2

在此代码片段中， min和max是数组的索引：

int min=-1; 
int max=-1;
float mindiff = FLT_MAX;
for(int i=0; i < arraylength; ++i) {
    for(int j=i+1; j < arrayLength; ++j) {
        float diff = abs((max(values[i],values[j]) - min(values[i],values[j])) - difference);
        if (diff < mindiff) {
            if (values[i] < values[j]) {
               min = i;
               max = j;
           }
           else {
               min = j;
               max = i;
           }
           mindiff = diff;
       }
    }
}