1. 程式人生 > >leetcode--js--Median of Two Sorted Arrays

leetcode--js--Median of Two Sorted Arrays

復雜 lex 真的 return complex spa cat time 一個數

問題描述:

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

問題思路:

(1)本題不知道為啥難度級別是hard,但是對於使用js來說,真的挺好做的。可能我沒有考慮到什麽算法復雜度,還有就是js已經封裝好sort算法了。

(2)很自然的想到將nums1 和 nums2 數組組成一個數組,並按序排列,然後找出中值。

(3)js提供擴展運算符或concat,迅速將兩個數組組成一個數組;然後使用sort()進行排序

code:

var findMedianSortedArrays = function(nums1, nums2) {
    var arr = [...nums1, ...nums2].sort((a,b)=>a-b);
    
var a = (nums1.length + nums2.length)%2; var b = (nums1.length + nums2.length)/2; if(a == 0){ return (arr[b-1]+arr[b])/2; }else{ b = Math.floor(b); return arr[b]; } };

leetcode--js--Median of Two Sorted Arrays