下面是使用JavaScript编写的函数,可以找到正序数组中的中位数:

function findMedian(arr) {
  var len = arr.length;
  var mid = Math.floor(len / 2);
  if (len % 2 === 0) {
    return (arr[mid - 1] + arr[mid]) / 2;
  } else {
    return arr[mid];
  }
}

// 示例用法
var arr1 = [1, 2, 3, 4, 5];
console.log(findMedian(arr1)); // 输出 3

var arr2 = [1, 2, 3, 4, 5, 6];
console.log(findMedian(arr2)); // 输出 3.5

该函数首先计算数组的长度,并找到中间位置的索引。如果数组长度是偶数,则返回中间两个数的平均值;如果数组长度是奇数,则直接返回中间位置的数。

JavaScript 查找排序数组的中位数函数

原文地址: https://www.cveoy.top/t/topic/o9o6 著作权归作者所有。请勿转载和采集!

免费AI点我,无需注册和登录