如何用JavaScript编写获取两个已排序数组中位数的算法？

本文共计459个文字，预计阅读时间需要2分钟。

题目：实现一个获取两个有序数组中位数的方法

给定两个大小分别为 m 和 n 的有序数组 nums1 和 nums2，请找出这两个数组合并后中位数。

示例：

javascriptfunction findMedianSortedArrays(nums1, nums2) { let len1=nums1.length; let len2=nums2.length; let totalLen=len1 + len2; let halfLen=Math.floor(totalLen / 2);

let i=0, j=0; let prev=0, curr=0;

for (let k=0; k <=halfLen; k++) { prev=curr; if (i =len2 || nums1[i] <=nums2[j])) { curr=nums1[i]; i++; } else { curr=nums2[j]; j++; } }

if (totalLen % 2===0) { return (prev + curr) / 2; } else { return curr; }}

本文实例讲述了JavaScript实现获取两个排序数组的中位数算法。分享给大家供大家参考，具体如下：

题目

给定两个大小为 m 和 n 的有序数组nums1和nums2。

请找出这两个有序数组的中位数。