language-agnostic - 在数字集合中寻找最接近的匹配

Question

关闭。这个问题需要更多focused .它目前不接受答案。




6年前关闭。










锁定。这个问题及其答案是locked因为这个问题是题外话，但具有历史意义。它目前不接受新的答案或互动。








所以我今天被问到在一个集合中找到最接近匹配的最好方法是什么。

例如，你有一个这样的数组:

1, 3, 8, 10, 13, ...

什么数字最接近 4？

集合是数字的，无序的，可以是任何东西。与要匹配的号码相同。

让我们看看我们可以从各种选择的语言中想出什么。

Answer 1

J 中的 11 个字节:

C=:0{]/:|@-

例子:

>> a =: 1 3 8 10 13
>> 4 C a
3
>> 11 C a
10
>> 12 C a
13

我对外行的分割:

0{         First element of
]          the right argument
/:         sorted by
|          absolute value 
@          of
-          subtraction