在没有排序的情况下从未排序的列表中立即获取大小的数字？

Question

我正在尝试编写一个函数，该函数将数字作为输入，并按排序顺序从未排序列表中输出上一个和下一个数字。例如，如果列表是[29,1,49,8]，则调用函数（8）应返回[1,29] 只有最小平均复杂度的可能解决方案是通过排序，是否有其他方法，平均复杂度较低？列表是固定大小100的随机生成

Answer 1

无需排序。 只需通过数组并维护best_delta_positive和best_delta_negative，以及必要时找到它们的索引。