【leetcode】Day03 寻找两个数组中位数【半暴力】

最新推荐文章于 2024-10-31 16:16:13 发布

Mahometan

最新推荐文章于 2024-10-31 16:16:13 发布

阅读量535

点赞数

分类专栏：算法 javaScript 文章标签： leetcode 算法

本文链接：https://blog.csdn.net/weixin_44111750/article/details/106895336

版权

javaScript 同时被 2 个专栏收录

5 篇文章 0 订阅

订阅专栏

算法

3 篇文章 0 订阅

订阅专栏

寻找两个数组中位数【半暴力】

题目描述：
在这里插入图片描述
需要注意的是要求时间复杂度不能超过O(log(m+n))，在我的答案中我使用了javaScript中的sort函数，因为sort在不同的浏览器下的底层排序规则都一样我就想试一下，毕竟自己写排序也挺没劲的没想到就通过，还特么打败了 93的用户，可能javaScript的用户都时长都差不多吧

/**
 * @param {number[]} nums1
 * @param {number[]} nums2
 * @return {number}
 */
var findMedianSortedArrays = function (nums1, nums2) {
    var endNums = [];
    endNums = nums1.concat(nums2){
    endNums.sort(function(a,b){
        return a - b;
    });
    // length%2 判断奇数组还是偶数组
    midIndex = endNums.length / 2;
    if (endNums.length % 2 == 0) {
        // 因为索引所以减1
        return (endNums[midIndex-1] + endNums[midIndex]) / 2;
    } else {
        return endNums[Math.ceil(midIndex) - 1];
    }
};