鉴于3排序浮点阵列a[]，b[]和c[]，设计linearithmic算法找出三个整数i，j和k这样|a[i] - b[j]| + |b[j] - c[k]| + |c[k] - a[i]|是最小的。

我确实有一个解决方案，但是我认为这不是线性的。这就是我现在所拥有的：

 assume minDiff = // some huge value

 for each entry in 'a'
   find an entry closest to it in 'b' and call it 'closestToA'
   find an entry closest to 'closestToA' in 'c' and call it 'closestToB'
   compute the diff: 
         int currDiff = Math.abs(a[i] - closestToA) + Math.abs(closestToA - closestToB) + Math.abs(closestToB - a[i]);
   Replace minDiff with currDiff, if currDiff < minDiff

首先，我想知道是否有更好的解决方案？如果不是，那么我是否认为该解决方案没有线性运算的复杂性呢？可以使用二进制搜索找到最接近的数字。

问题来自“算法-第4版”。作者是Robert Sedgewick和Kevin Wayne，我正在准备下一次面试。