2022/12/20

LeetCode 4. Median of Two Sorted Arrays

問題:取得兩個Array中間數,陣列長度單數輸出中間值,雙數輸出中間兩個值除2
解法:透過concat合併陣列並將其透過遞增排序規則,接著取得陣列合併後長度判斷單數或雙數產出結果即可 JavaScript
/**
 * @param {number[]} nums1
 * @param {number[]} nums2
 * @return {number}
 */
var findMedianSortedArrays = function (nums1, nums2) {
    const compare = (i, j) => {
        return i - j;
    }
    let temp = nums1.concat(nums2).sort(compare);
    const length = temp.length;
    if (length % 2 === 0) {
        return (temp[length / 2] + temp[length / 2 - 1]) / 2;
    }
    return temp[Math.floor(length / 2)];
};