给定两个大小分别为 m 和 n 的排序数组 nums1 和 nums2，返回这两个排序数组的中位数。
整体运行时间复杂度应为 o(log (m+n))
example 1:input: nums1 = [1,3], nums2 = [2]output: 2.00000explanation: merged array = [1,2,3] and median is 2.example 2:input: nums1 = [1,2], nums2 = [3,4]output: 2.50000explanation: merged array = [1,2,3,4] and median is (2 + 3) / 2 = 2.5.
登录后复制
限制：
nums1.length == m
nums2.length == n
0 0 1 -106
var findMedianSortedArrays = function(nums1, nums2) { const toltalLength = nums1.length + nums2.length;let x = 0;let y = 0;const mergedArr = []for(let i=0; i nums1.length -1){ nums2.splice(0, y) mergedArr.push(...nums2) break; } if(y> nums2.length -1){ nums1.splice(0, x) mergedArr.push(...nums1) break; } if(nums1[x] > nums2[y]){ mergedArr.push(nums2[y]); y++; continue; }else{ mergedArr.push(nums1[x]); x++; continue; } } if(toltalLength % 2 === 0){ return (mergedArr[toltalLength/2] + mergedArr[toltalLength/2 -1]) /2 }else{ return mergedArr[(toltalLength-1)/2] }};
登录后复制
以上就是Median of Two Sorted Arrays的详细内容，更多请关注【创想鸟】其它相关文章！
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容， 请发送邮件至253000106@qq.com举报，一经查实，本站将立刻删除。
发布者：PHP中文网，转转请注明出处：https://www.chuangxiangniao.com/p/2660065.html
