Skip to content

[Leetcode] 4. Median of Two Sorted Arrays โ€‹

Problem โ€‹

๋ฌธ์ œ ๋งํฌ

์ฃผ์–ด์ง„ ๋‘ ๋ฐฐ์—ด์„ ์ค‘๊ฐ„๊ฐ’์„ ์ฐพ๋Š” ๋ฌธ์ œ

Solution โ€‹

๋‘ ๋ฐฐ์—ด์„ ํ•ฉ์น˜๊ณ  ์ˆซ์ž๋ฅผ ๊ธฐ์ค€์œผ๋กœ ์˜ค๋ฆ„์ฐจ์ˆœ ์ •๋ ฌ์„ ํ•œ๋‹ค.
์ค‘๊ฐ„ ์ธ๋ฑ์Šค๋ฅผ ์ฐพ๋Š”๋ฐ ์ง์ˆ˜์ผ๊ฒฝ์šฐ ์ค‘๊ฐ„ ๋‘๊ฐ’, ํ™€์ˆ˜์ผ๊ฒฝ์šฐ ์ค‘๊ฐ„๊ฐ’์„ ์†Œ์ˆ˜์  5๊ฐœ๊นŒ์ง€ ํ‘œ์‹œํ•˜์—ฌ ๋ฆฌํ„ดํ•œ๋‹ค.

JS Code โ€‹

js
/**
 * @param {number[]} nums1
 * @param {number[]} nums2
 * @return {number}
 */
var findMedianSortedArrays = function(nums1, nums2) {
    const nums = nums1.concat(nums2)
    nums.sort((a,b) => a-b)
   
    
    const mid = parseInt(nums.length / 2)
     
    return nums.length % 2 === 0 ? (sum(nums[mid-1],nums[mid])/2).toFixed(5) : nums[mid].toFixed(5)
};
    
const sum = (...args) => args.reduce((acc,cur) => acc + cur, 0)