leetcode--js--Median of Two Sorted Arrays
阿新 • • 發佈:2018-07-15
復雜 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