如何在数组中找到最接近的元素

时间:2018-01-27 21:19:51

标签: java arrays fibonacci

我已经尝试过寻找这个问题的答案,但我还没有好运。基本上我被要求创建Fibonacci代码,然后允许用户输入在序列中查找输入。如果它在序列中那么它显示什么索引。如果不是那么它会显示两个最接近的数字。

因此,如果用户输入4,则最近的元素将是3和5,索引将是4和5。

我基本上在努力寻找最近的元素。我不确定该怎么做。 **** ****更新 所以我确实弄清楚了谢谢

1 个答案:

答案 0 :(得分:2)

1.将先前的Fibonacci数存储在缓冲区中(可以用-1初始化)

2.计算每个新数字后更新缓冲区。

3.如果当前号码不等于新号码

3.A检查数字是否大于缓冲区且小于新数字

3.A.1)如果是,那两个是你最近的数字。

-
    text: Text1
    url: Url1
-
    text: Text2
    url: Url2
-
    text: Text3
    url: Url3