LeetCode4.寻找两个有序数组的中位数 JavaScript

内容简介：给定两个大小为m和n的有序数组nums1和nums2。请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为 O(log(m + n))。你可以假设nums1和nums2不会同时为空。

/**
 * @param {number[]} nums1
 * @param {number[]} nums2
 * @return {number}
 */
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]}
};

以上就是本文的全部内容，希望本文的内容对大家的学习或者工作能带来一定的帮助，也希望大家多多支持 码农网

关注我们，获取更多IT资讯^_^

查看所有标签

• Leetcode-计算两个排序数组的中位数
• 归并排序思想求两个有序数组的中位数
• php算法题：寻找有序数组的中位数
• 『算法导论』第 9 章：中位数与顺序统计量
• C语言指针数组和数组指针
• 数组 – 如何在Swift中将数组拆分成两半？

本站部分资源来源于网络，本站转载出于传递更多信息之目的，版权归原作者或者来源机构所有，如转载稿涉及版权问题，请联系我们。