【发布时间】:2014-07-02 19:44:15
【问题描述】:
我正在尝试找到一个 9 值数组的中位数,并尽可能减少比较级别。 因此,我正在寻找最并行的方法(考虑到它只有 9 个值的事实)。 有什么建议吗?
【问题讨论】:
我正在尝试找到一个 9 值数组的中位数,并尽可能减少比较级别。 因此,我正在寻找最并行的方法(考虑到它只有 9 个值的事实)。 有什么建议吗?
【问题讨论】:
此代码可以找到任意数量的数字的中位数(如果造成混淆,请见谅)。
function sortNumber(a,b) {
return a - b;
}
let numbersList = []; // plug in numbers
numbersList.sort(sortNumber);
let a = numbersList.length
let b = (a + 1) / 2
console.log(numbersList[b - 1]);
【讨论】: