LeetCode解题笔记 - 4. Median of Two Sorted Arrays

Posted liyan.web

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了LeetCode解题笔记 - 4. Median of Two Sorted Arrays相关的知识,希望对你有一定的参考价值。

There are two sorted arrays nums1 and nums2 of size m and n respectively.

Find the median of the two sorted arrays. The overall run time complexity should be O(log (m+n)).

Example 1:

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

The median is 2.0

 

Example 2:

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

The median is (2 + 3)/2 = 2.5

给两个已排序的数组,求中位数。

//我的解法比较常规,循环,把小的数添加到新数组,直到两个输入数组为空
/**
 * @param {number[]} nums1
 * @param {number[]} nums2
 * @return {number}
 */
var findMedianSortedArrays = function(nums1, nums2) {
    var arr=[];
    if(nums2.length===0&&nums1.length0==0)return 0;
    while(nums2.length!==0||nums1.length!==0){
        if(nums1.length === 0){//数组1为空,把目标数组和数组2拼接返回给目标数组
            arr = [].concat(arr,nums2);
            nums2.length = 0;
        }else if (nums2.length === 0) {
            arr = [].concat(arr,nums1);
            nums1.length = 0;
        }else{//判断大小,小的删除元素并添加到目标中
            arr[arr.length] = nums2[0] > nums1[0] ? nums1.shift() : nums2.shift();
        }
    }
    return !(arr.length%2)?(arr[arr.length/2]+arr[arr.length/2-1])/2:arr[Math.floor(arr.length/2)];//返回目标数组的中位数
};

这题热门解法写的很多,而且不熟悉其语法,时间关系没有研究。留待以后吧





以上是关于LeetCode解题笔记 - 4. Median of Two Sorted Arrays的主要内容,如果未能解决你的问题,请参考以下文章

LeetCode题解-----Median of Two Sorted Arrays

Leetcode4. Median of Two Sorted Arrays

LeetCode笔记:Weekly Contest 257

LeetCode笔记:Weekly Contest 310

LeetCode笔记:Weekly Contest 310

4. 两个有序数组的中值 [leetcode 4: Median of Two Sorted Arrays]