寻找两个正序数组的中位数

最新推荐文章于 2024-08-25 09:57:22 发布

粉色水杯

最新推荐文章于 2024-08-25 09:57:22 发布

阅读量67

点赞数

文章标签： javascript

本文链接：https://blog.csdn.net/linxuanasd/article/details/125522804

版权

/**
 * @param {number[]} nums1
 * @param {number[]} nums2
 * @return {number}
 */
var findMedianSortedArrays = function(nums1, nums2) {
    var m = nums1.length;
    var n =nums2.length;
    var left = 0, right = 0;
    var m1 = 0,m2 = 0;
    for(var i = 0; i <= (m+n)/2; i++){
        m1 = m2;
        if(left < m && (right >= n || nums1[left] < nums2[right])){
            m2 = nums1[left++];
        }else{
            m2 = nums2[right++];
        }
        
    }
    if((m+n)%2 == 0){
        return (m1+m2)/2
    }else{
        return m2
    }
    
};

小编这个是JS版本，这个题目大家在掌握之前，建议先学习一下，归并排序和二分查找。