找到三元组中间值的最快方法?
Given 是一个由三个数值组成的数组，我想知道这三个数值的中间值.
Given is an array of three numeric values and I'd like to know the middle value of the three.
问题是，找到三个中间的最快方法是什么?
The question is, what is the fastest way of finding the middle of the three?
我的方法是这种模式 - 因为有三个数字，所以有六个排列:
My approach is this kind of pattern - as there are three numbers there are six permutations:
if (array[randomIndexA] >= array[randomIndexB] &&
array[randomIndexB] >= array[randomIndexC])
如果有人能帮助我找到一种更优雅和更快的方法，那就太好了.
It would be really nice, if someone could help me out finding a more elegant and faster way of doing this.
推荐答案
如果你正在寻找最有效的解决方案，我想它是这样的:
If you are looking for the most efficient solution, I would imagine that it is something like this:
if (array[randomIndexA] > array[randomIndexB]) {
if (array[randomIndexB] > array[randomIndexC]) {
return "b is the middle value";
} else if (array[randomIndexA] > array[randomIndexC]) {
return "c is the middle value";
} else {
return "a is the middle value";
}
} else {
if (array[randomIndexA] > array[randomIndexC]) {
return "a is the middle value";
} else if (array[randomIndexB] > array[randomIndexC]) {
return "c is the middle value";
} else {
return "b is the middle value";
}
}
这种方法需要至少两次，最多三个比较.它故意忽略了两个值相等的可能性(就像您的问题一样):如果这很重要，则可以扩展该方法以检查这一点.
This approach requires at least two and at most three comparisons. It deliberately ignores the possibility of two values being equal (as did your question): if this is important, the approach can be extended to check this also.
相关文章