JavaScript实现获取两个排序数组的中位数算法示例

时间 2019-12-13

标签 javascript 实现获取两个排序数组中位数算法示例栏目 JavaScript 繁體版

原文原文链接

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

题目数组

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

请找出这两个有序数组的中位数。要求算法的时间复杂度为 O(log (m+n)) 。code

你能够假设 nums1 和 nums2 不一样时为空。排序

示例 1:ip

nums1 = [1, 3]
nums2 = [2]ci

中位数是 2.0get

示例 2:io

nums1 = [1, 2]
nums2 = [3, 4]console

中位数是 (2 + 3)/2 = 2.5

分析:用数组排序方法轻松解决

JS代码：

     ? 
   
         var 
         findMedianSortedArrays =  
         function 
         (nums1, nums2) { 
        
         for 
         (i=0;i<nums2.length;i++){ 
        
         nums1.push(nums2[i]) 
        
         } 
        
         nums1=nums1.sort( 
         function 
         (a,b){  
         return 
         b-a}); 
         //排序 
        
         if 
         (nums1.length%2==0){ 
        
         return 
         (nums1[nums1.length/2]+nums1[nums1.length/2-1])/2  
         //中位数 
        
         } 
        
         else 
         { 
         return 
         nums1[(nums1.length-1)/2]} 
        
         } 
        
         var 
         nums1 = [1, 2] 
        
         var 
         nums2 = [3, 4] 
        
         console.log(findMedianSortedArrays(nums1,nums2))