已知三个升序整数数组a[l]、b[m]和c[n]，请在三个数组中各找一个元素，使得组成的三元组距离最小。三元组距离的定义是：假设a[i]、b[j]和c[k]是一个三元组，那么距离为：Distance=max(|a[i]-b[j]|,|a[i]-c[k]|,|b[j]-c[k]|)，请设计一个求最小三元组距离的最优算法。
如何求解最小三元组距离？
轩辕小不懂 的其他提问
类似问题
运行时异常与一般异常有何异同？
842 阅读
String 和StringBuffer的区别？
842 阅读
怎样将字符串中第一个字母大写？
842 阅读
在Python中如何生成一个随机数？
842 阅读
Python中的不可变集合（frozenset）是什么？
842 阅读
在Python中怎样获取输入？
842 阅读
最佳答案 2022-03-31 17:28
方法一：蛮力法最容易想到的方法就是分别遍历三个数组中的元素，对遍历到的元素分别求出它们的距离，然后从这些值里面查找最小值，实现代码如下：
最小距离为：5
算法性能分析：这种方法的时间复杂度为O(l×m×n)，显然这种方法没有用到数组升序这一特性，因此，该方法肯定不是最好的方法。