LeetCode刷题篇之第4道算法题的解题思路

原创

听说你很会玩 2022-09-10 01:22:34 ©著作权

文章标签 leetcode 算法职场和发展数组排序数组 文章分类 数据结构与算法人工智能

©著作权归作者所有：来自51CTO博客作者听说你很会玩的原创作品，请联系作者获取转载授权，否则将追究法律责任

leetcode刷题系列：

原创 LeetCode刷题篇之第1道算法题的解题思路

LeetCode刷题篇之第26道算法题的解题思路

原创LeetCode刷题篇之第43道算法题的解题思路

原创 LeetCode刷题篇之第58道算法题的解题思路

原创 LeetCode刷题篇之第67道算法题的解题思路

原创LeetCode刷题篇之第164道算法题的解题思路

原创 LeetCode刷题篇之第189道算法题的解题思路

原创 LeetCode刷题篇之第268道算法题的解题思路

LeetCode刷题篇之第539道算法题的解题思路

原创 LeetCode刷题篇之第557道算法题的解题思路

题目：

LeetCode刷题篇之第4道算法题的解题思路_数组

解题思路：

1.合并数组concat()
2.数组排序sort()
3.找出中位数(奇数返回最中间的数，偶数返回中间的两个平均值)

答案：

/**
 * @param {number[]} nums1
 * @param {number[]} nums2
 * @return {number}
 */
var findMedianSortedArrays = function(nums1,) {
       var nums3 = nums1.concat(nums2);
        nums3 = nums3.sort(function(a,b){return a-b});
        if((nums3.length%2) == 1){
            return nums3[Math.ceil(nums3.length/2)-1];
        }else{
            
            return (nums3[(nums3.length/2)-1]+nums3[(nums3.length/2)])/2;
        }
};