在O(n)时间内找出未排序数组中两个非相邻元素的最小和?

时间:2016-02-19 23:21:19

标签: arrays algorithm

输入:{5,3,1,2,4,1}

输出:2

是否可以在O(N)时间内完成此操作?

1 个答案:

答案 0 :(得分:3)

你可以找到O(n)中的三个最小元素,也存储它们的索引。其中至少有两个是非相邻的,因此对它们求和将得到理想的结果。