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 sNums1=nums1; var sNums2=nums2; var nums = (sNums1.concat(sNums2)) nums=nums.sort(function(i,j){ return i-j; }); var n=nums.length; if(n%2==0){ return (nums[n/2-1]+nums[n/2])/2; }else{ var index=Math.floor(n/2); return nums[index] } };