fast-median
Advanced tools
Comparing version 1.0.1 to 1.0.2
@@ -29,8 +29,8 @@ 'use strict'; | ||
var middleIndex = Math.floor(nums.length / 2); | ||
var middleElementLeft = (0, _kthSmallest2.default)(nums, middleIndex); | ||
var middleElementRight = (0, _kthSmallest2.default)(nums, middleIndex); | ||
if (nums.length % 2 === 0) { | ||
var middleElementRight = (0, _kthSmallest2.default)(nums, middleIndex + 1); | ||
var middleElementLeft = (0, _kthSmallest2.default)(nums, middleIndex - 1); | ||
return (middleElementLeft + middleElementRight) / 2; | ||
} else { | ||
return middleElementLeft; | ||
return middleElementRight; | ||
} | ||
@@ -37,0 +37,0 @@ } |
{ | ||
"name": "fast-median", | ||
"version": "1.0.1", | ||
"version": "1.0.2", | ||
"description": "Find median of an array in amortized linear time", | ||
@@ -5,0 +5,0 @@ "main": "lib/index.js", |
@@ -58,6 +58,6 @@ import test from 'tape' | ||
t.plan(3) | ||
t.equal(median([1,2,3,4]), 3.5) | ||
t.equal(median([4,3,2,1]), 3.5) | ||
t.equal(median([1,4,2,3]), 3.5) | ||
t.equal(median([1,2,3,4]), 2.5) | ||
t.equal(median([4,3,2,1]), 2.5) | ||
t.equal(median([1,4,2,3]), 2.5) | ||
}) | ||
6047